DOCUMENT BESUME 



ED 046 777 



24 



SE 010 738 



TITLE 

INSTITUTION 
SPONS AGENCY 



BUREAU NO 
PUB DATE 
CONTR ACT 
NOTE 



Unified Modern Mathematics, Course 3, Part 1. 
Secondary School Mathematics Curriculum Improvement 
Study, New York, N.Y. 

Columbia Univ. , New York, N.Y. Teachers College.; 
Office of Education (DREW) , Washington, D.C. Bureau 
of Research. 

ER-7-07 1 1 
70 

OEC-1-7-07 0711-4420 
233p. 



EDRS PRICE EDRS Price MP-S0.65 HC-J9.87 

DESCRIPTORS Algebra, ^Curriculum Development, ^Instructional 

Materials, Mathematics, ^Modern Mathematics, 
Probability Theory, ^Secondary School Mathematics, 
♦Textbooks 



ABSTRACT 

The first part of Course III focuses on matrix 
algebra, graphs and functions, and combinatorics. Topics studied 
include: matrices and transformations, the solution of systems of 
linear equations, matrix multiplication, matrix inversion and a field 
of 2 x 2 matrices. The section on graphs and functions considers 
regions of the plane and translations, functions and solution of 
equations, operations on functions, and bounded functions and 
asymptotes. The chapter on combinatorics discusses such topics as a 
counting principle and permutations, the binomial theorem, and 
mathematical induction. (EL) 



O 

ERIC 

ijfflinaffamiaaa 



is 



.. ’ ta czy 

•; ^! » . <■ > ^ 

fw . ;;, , «■ , '-; > v „^. . ^ >v / , <r g < : ,-m 














EDO 46777 



Secondary School Mathematics 
Curriculum Improvement Study 



UNIFIED MODERN MATHEMATICS 
COURSE III 
PART I 



Financial support for the Secondary School Mathematics 
Curriculum Improvement Study has been provided by the United 
States Office of Education and Teachers College, Columbia 
University. 



O 

ERIC 

ijflinaffamiaaa 




UNIFIED MODERN MATHEMATICS, COURSE III was prepared by the 
Secondary School Mathematics Curriculum Improvement Study with 
the cooperation of 

Nicholas Branca, Teachers College, Columbia University 
John Camp* Teachers College, Columbia University 
Gustave Choquet, Universite de Paris, France 
Ray Cleveland, University of Calgary, Canada 
John Downes, Emory University 

Howard F. Fehr, Teachers College, Columbia University 
James Fey, Teachers College, Columbia University 
David Fuys, Teachers College, Columbia University 
Allan Gewirtz, City University of New York 
Abraham Glicksman, Bronx High School of Science, New York 
Richard Good, University of Maryland 
Vincent Haag, Franklin and Marshall College 
Thomas Hill, University of Oklahoma 

Julius Hlavaty, National Council of Teachers of Mathematics 

Michael Hoban CFC, Iona College, New York 

Meyer Jordan, City University, of New York 

Howard Kellogg, Teachers College, Columbia University 

Howard Levi, City University of New York 

Edgar R, Lorch, Columbia University 

Richard C, Pocock, Houghton College, New York 

Lennart RSde, Chalmers Institute of Technology, Sweden 

Myron F, Rosskopf, Teachers College, Columbia University 

Harry Ruderman, Hunter College High School, New York 

Harry Si tamer, C.W.Post College 

Hans-Georg Steiner, University of Karlsruhe, Germany 
Marshall H. Stone, University of Massachusetts 
Stanley Taback, New York University 

H. Laverae Thomas, State University College at Oneonta, New York 
Albert W. Tucker, Princeton University 
Bruce Vogeli, Teachers College, Columbia University 
Lucian Wemick, Teachers College, Columbia University 

©1970 Teachers College, Columbia University 



"PERMISSION TO REPROOUCE THIS COPY 
RIGHTED MATERIAL HAS BEEN GRANTED 

BY Howard F. Fehr 



TO ERIC AND ORGANIZATIONS OPERATING 
UNDER AGREEMENTS WITH THE US. OFFICE 
OF EDUCATION FURTHER REPRODUCTION 
OUTSIDE THE ERIC SYSTEM REQUIRES PER- 
MISSION OF THE COPYRIGHT OWNER " 




CONTENTS 



Chapter 1: INTRODUCTION TO MATRICES 



1.1 

1.3 

1.5 

1.7 

1.9 

1.11 

1.13 



What is a Matrix? page 

Using Matrices to Describe Complex Situations 

Operations on Matrices 

Matrices and Coded Messages 

Matrices and Transformations 

Transition Matrices 

Summary 



1 

6 

10 

19 

22 

28 

32 



Chapter 2: LINEAR EQUATIONS AND MATRICES 



2.1 

2.3 

2.5 

2.7 

2.9 

2.11 

2.13 

2.15' 



Linear Combinations of Equations 

Pivotal Operations 

Solving Systems of Linear Equations, Continued 

Homogeneous Linear Equations 

Matrix Multiplication Derived from Linear 

Equations in Matrix Notation 

Matrix Inversion 

Word Problems 

Summary. 



36 

43 

52 

57 



6o 

62 

66 

74 



Chapter 3s THE ALGEBRA OP MATRICES 



3.1 

3.3 

3.5 

3.7 

3.9 

3.11 

3.13 

3.15 



The World of Matrices 

The Addition of Matrices 

Multiplication by a Scalar... 
Multiplication of Matrices... 
Multiplicative Inverses in M t 
The Ring of 2 x 2 Matrices . . . 
A Field of 2 x 2 Matrices.... 
Summary. 



..86 

..92 

..99 

.106 

.109 

.111 



Chapter 4: GRAPHS AND FUNCTIONS 



4.1 Conditions and Graphs. 

4.3 Regions of the Plane and Translations 

4.5 Functions and Conditions 

4.7 Functions and Solution of Equations.. 

4.9 Operations on Functions 

4.11 Bounded Functions and Asymptotes 

4.13 Summary 



115 

124 

ill 

l P 

l6l 

168 




4 



Chapter 5 



COMBINATORICS 



5A 

5.5 

5.7 

5.9 

5.11 



Introduction 

Counting Principle and Permutations 

The Power Set of a Set 

Number of Subsets of a Given Size.. 

The Binomial Theorem 

Mathematical Induction 

Summary 



173 

173 

188 

191 

201 

206 

220 



Chapter 1 

INTRODUCTION TO MATRICES 
1.1 What Is a Matrix? 

Some things have an amazing number of uses. The wheel, for 
instance, reduces the force needed to move an ancient man's cart 
or a modern man's automobile; it is used as a steering wheel, in 
the gear system of a machine, in a roulette wheel, and so on. In 
mathematics, matrices also have many uses. First recognized and 
used 100 years ago by a British mathematician, Arthur Cayley (1821- 
1895), today they are useful to physicists, biologists, econo- 
mists, agronomists, sociologists, psychologists, and many others. 

Our complex society requires many numerical records. For 
instance, a manufacturing concern has three plants each 
making electronic equipment. The equipment requires 4 distinct 
parts called A, B, C, and D. Factory I uses 30 A-parts, 43 
B-parts, 37 C-parts, and 16 D-parts daily; Factory II uses 
25 A-parts, 15 B-parts, 30 C-parts and 12 D-parts daily; Factory III 
uses 61 A-parts, 50 B-parts, 55 C-parts and 30 D-parts daily. 

It is difficult to remember these data of compare them when 
presented in this manner. However, if we write them in a 
rectangular table, we obtain a compact summary of all the data. 
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Factory 

£ ii iii 



A 


30 


25 


61 




~30 


25 


6l~ 


B 

Part 


43 


15 


50 




43 


15 


50 


C 


37 


30 


55 




3? 


30 


55 


D 


16 


12 


30 




16 


12 


30 



Figure 1.1 



If we separate the rectangular table from the headings and 
place it in brackets we obtain a matrix. 

Definition . A matrix is a rectangular table of numbers 

arranged in rows (horizontal alignments) and 
columns (vertical alignments). 

The matrix in Figure 1.1 has 4 rows and 3 columns. We say 
it has dimension 4x3, read "four by three." The number of 
rows is always given first in stating the dimension. The 
first row is the top row; the first column is at the left. 

The names of the factories and of the parts, given at the 
left in Figure 1.1, are not a part of the matrix; they merely 
describe the numbers which make up the matrix. 

For a second example of a matrix, let us consider the 
problem of a traffic manager for a company with factories in 
Bridgeport, Conn., Newport, R.I., Salem, Mass., and Brattleboro, 

Vt. He must know the distance between any pair of factories. 

A chart provides him with easy access to the data (see Figure 1.2). 
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Bridge- 

port 


Newport 


Salem 


Brattle - 
boro 










Bridge- 

port 


0 


71 


171 


115 


” 0 


71 


171 


Ilf 


Newport 


71 


0 


85 


135 


71 


0 


85 


135 


Salem 


171 


85 


0 


104 


171 


85 


0 


104 


Brattle- 

boro 


115 


135 


io4 


0 


115 


135 


104 


0. 



Figure 1.2 



As you see, the matrix of this chart has dimension 4x4. 

The number in the first row, first column is 0. There is also a 
0 in the second row, second column; also in the third row, third 
colxunn; also in the fourth row, fourth column. This last 
statement can be abbreviated if we say: The number in the 

ith row, ith column is 0 for i = 1,2, 3, 4. Another interesting 
feature of this matrix is the fact that the number in the 
first row, second column and the number in the second row, 
first column is the same number (71). We can abbreviate this 
statement too, if we let a l8 represent the number in the first 
row, second column, and a 81 represent the number in the second 
row, first column, by saying a la = a 8l . Using similar repre- 
sentation we note: a l3 = a 3X , a X4 = a 4x , a 93 = a 38 , a 84 - a 48 , 

a 34 - a 43 . In fact we can abbreviate all these statements 
still further by writing a A1 = 0 for i = 1,2, 3, 4 and a^ = a^ 
for i,J = 1,2, 3, 4. 

For a third example of a matrix you are reminded of a 
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table, used in Course I (see Figure 1.3), for the operational 
system (Z 4 ,*)« (It is called a "Cayley Table," named after 
Arthur Cayley who first used the name "matrix.") 



0 

1 

2 

3 



0 

0 

0 

0 

0 



1 

0 

1 

2 

3 



£ 3_ 
0 0 
2 3 
0 2 
2 1 



0 0 0 0 

0 12 3 

0 2 0 2 

0 3 2 1 

_ - 



Figure 1.3 



Like the preceding matrix this is a square matrix having 
the same number of rows as columns. We say it has order 4. 



1.2 flxercises 



1. The Department of Labor reported the following table 
to show, in percents, the educational level of workers 
in various occupations, for 1966. 

None Elem. H.S. College Graduate 
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(a) What are the dimensions of the matrix of this table? 

(b) What is a 38 ? a^g? 

(c) What is the set {a^ s i = J> J ( 5)? Compare 
this with the set {a^ : i £ 5). 

(d) What is the greatest entry in the first row? 

What does it signify? 

(e) What is the greatest entry in the first column? 

What does it signify? 

(f) What are the greatest and least numbers in the 
fifth row? What do they signify? 

(g) What are the greatest and least numbers in the 
fifth column? What do they signify? 

2. (a) Obtain an example of a matrix that appears in a 

newspaper or another similar source. What are 

the dimensions of the matrix? 

(b) Does the stock market report that appears dally in 

a newspaper contain a matrix? Support your answer. 

* 

3. Study the table below, which lists the continents (except 
Antarctica). 





Area In 
sq. mi. 


Highest 
point In ft. 


Lowest | 
point In ft*j 


highest temp, 
in degrees P 


Lowest temp, 
in degrees F 


Asia 


16,900,000 


29,028 


-1,296 


127.1 


-89.9 


Africa 


11 , 500,000 


19,340 


-436 


136,0 


-11.4 


N. America 


8,440,000 


20,320 


1 

IO 

& 

CD 


134.0 


-81.0 


S. America 


6,800,000 


! 22,834 


-131 


120.0 


-27.4 


Europe 


3,750,000 


18,481 


: "5® : 


122.0 


-67.0 


Australia 


2,945,000 


' 7,316 |: v: 


f -39 ; :: 


127.5 


-8.0 



•The negative numbers in this column indicate "below sea 




level" measures 
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(a) 

(b) 

(c) 

(d) 

(e) 

(f) 

(g) 



What are the dimensions of the matrix of this table? 
Let a^j be thi 
a ia» a*# 



Let a^j be the number in the ith row, Jth column. Find 



possible values of il 



C a ij : 


i 


55 


2, , 


j < 5) 


^ a ii : 


i 


< 


5) 




* a id : 


1 


as 


d + 


d l 5} 


Kj s 


d 


as 


i + 


1 for all 


C a ij : 


i 


s 


2d, 


d 1 3) 



1.3 Using Matrices to Describe Complex Situations 



This is an important use for matrices as our examples will 
show. For our first example we take what is called a pay-off ma- 
trix, used in Game Theory. Suppose Joe and Pete play a game in 
which each tosses a coin. They agree on the following rules: if 

both coins fall heads, Joe pays Pate 3 cents; if both fall tails, 
Joe pays Pete 4 cents; if Pete' s coin falls heads and Joe' s coin 
falls tails, Pete pays Joe 2 cents; finally if Pete' s coin falls 
tails and Joe’ s coin falls heads then Pete pays Joe 5 cents. 

Indeed, for some, these rules may be bewildering. How much 
clearer they become when organized as a matrix (see Figure 1.4). 



Pete 



Joe 

H T 

H 3 -2 

T -5 4 





7 - 



The numbers in this matrix tell how much Pete receives. If the 
number is positive he gains; if negative he "receives" a negative 
amount, which of course means he loses and forfeits an amount 
to Joe. 

For our second example consider four cities. A, B, C, and D 
that are connected, if at all, by two-way bus routes, as shown in 
Figure 1.5. 




As you see there are three bus routes out of k, one of them to 
B, one to D, and one to C. Out of B there are three routes, 
two of them to D, the other to A. A complete description of 
this network of routes may overwhelm some readers. How much 
clearer to put the description in matrix form (see Figure 1.6). 






A B C D 




A 


0 1 1 1 


0 1 11 


B 


1 0 0 2 


1 0 0 2 


C 


1 o 0 2 


10 0 2 


D , 


1 2 2 0 ■ 


1 2 2 0_ 



Figure 1.6 



A 
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In this matrix we write a "1* for to show one bus route between 
A and B; we write a "2" in a«a to show two bus routes between D 
and B, and so on. For all i, a^ = 0 to show no bus routes 
between a town and itself. Note that a^j = a^ for all i and j. 

Why is this so? 

Our third example shows how to use matrices to describe 
a pair of linear equations in two variables. Suppose the pair of 
equations is: 



3x + 2y = 8 
4x - y = -2 



If we detach the coefficients from x and y, leaving each 



in its position we get a coefficient matrix, namely 



3 2 

4 -1 



The brackets about the coefficients are there to denote a matrix. 
This matrix, you see, is written without an explanatory column 
or row. These are omitted on the agreement that the first row 
displays the coefficients of the first equation and the second 
row displays those of the second equation, while the first column 
displays the coefficients of x and the second those of y. 

If we write a third column giving the constants that appear 
at the right of the equal sign, then we obtain a 2x3 matrix (see 
Figure 1.7). 
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1.4 Exercises 

1. Three people, A,B, and C play a game. By the rules, if A 
beats B, A gets 40 cents from B; if A beats C, A gets 30 

cents from C; if B beats A, B gets 35 cents from A; if B 

beats C, B gets 25 cents from C; if C beats A, C gets 36 

cents from As if C beats B, C gets 32 cents from B. Display 

these pay-offs as a matrix in which the winner is read at 
the left of each row, and the loser at the top of each 
column. For a^ write 0. Is * a^ for any values of 



2. A and B play a game in which each rolls a single die 
(having six faces showing numerals 1,2, 3, 4, 5,6). If 
the sum of the numbers appearing on the top faces is even 
B pays A that number of dollars. If the sum is odd, then 
A pays that number of dollars to B. Using positive 
and negative numbers display these pay-offs in a 6 x 6 
matrix. (Sjee the first example in Section 1.3 for a 
suggestion.) 



3. The diagrams below represent two way bus routes connecting 



i or j? 




B 



B 



(« 




A 



C 



D 



A 



C D 



ERIC 
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For each set of equations listed below write a 
matrix of coefficients and constants. 

(a) 3x + 5y = 8 (d) x + y + a » 3 

4x - 2y =* 0 x + y = 2 

(b) 3x + 2y - z = 3 y + z » 1 

2x - 3y + 2 = 5 (e) .2x - y = 5 

(c) 2x + 3y a 4 (f) 2x - 4y + z , 8 

x + 2y = 8 

X - 4y a-4 

1.5 Operations on Matrices 

Alice is 13 years old and Daniel is 10. One might ask: 

How much olderis Alice? The ops of subtraction is designed 

: '• A®d' ; many others like it; ^ 

purpose of operations on numbers is to gain, knowledge about number 



/ ( ^ ^ -- ZidiMsmBeiXw^ tell. 
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So too with matrices and operations on matrices. 

In this section we see, using an example, how three operations 
involving matrices are designed to give Information beyond that 
given by each matrix. This example is about a man who contracts 
to build two models of homes that we call A and B. He operates 

in three towns, Huntington, Smithtown, and Merrick. Matrix P, 
shown in Figure 1.8, tells how many homes of each model he 

built in each town in 1966. Matrix Q tells the same story 

for 1967. 





1966 




1967 




A B 




A B 


Huntington 

Smithtown 

Merrick 


~8 3 ’ 

4 5 
_3 3_ 




6 3 
2 7 
4 3 


Matrix 


P Matrix Q 



Figure 1.8 

One might ask: How many of each model home, in each town, did 

he build in both years ? To find the answer it is natural to add 
the entries in P and Q that occupy corresponding places, and to 
write the answer in the same space of a third matrix which we. 
call R in Figure 1.9. • 



~ 8 3 “ 




"6 3 ” 




"8 + 6 3 + 3 




” l 4 6 ~~ 


4 5 


+ 


2 7 


9 


4+2 5+7 


s 


6 12 


.3 \ 




4 3 _ 




3+4 3+3 




_7 6 _ 



Q 



d 

ERIC 



Figure 1.9 
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Addition of Matrices 

It is important to note that P, Q, and R have the same dimen- 
sions « namely 3 x 2. Matrices can be added only when they 
have the same number of rows and the same number of columns* 

that is the same dimensions. 

•:# * 

A second question might be asked. How many of each model 
should the man build in 1968* in each town* to double his 1966 
production? It is natural* in answering this question* to double 
each number in P. And it is also natural to call this newly formed 
matrix 2P. We illustrate with Figure 1.10. 





00 

l 




16 6 


2P a 2 


* 5 


me 


00 

o 




J 3_ 




6 6 



Figure 1.10 

Multiplication of a Matrix by a Scalar 



Note we have multiplied a matrix by another kind of object* the 
real number 2. In this context we call the real number a scalar* 
and the operation is called multiplying a. matrix by a scalar . 

Continuing our example* suppose the model A home requires 
6 doors and 8 windows* while the model B home requires 5 doors 
and 7 windows. This information can be easily displayed In tabu- 
lar form (see Figure 1.11) . We cedi the matrix of this table S. 






Doors 


Windows 






A 




8 


f6 

S “ 


m 


B 


■"MM. 




L 5 


7 j 



Figure 1.11 
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A third question is: How many doors did the man use in 

each town in 1967, and how many windows? To obtain the unswer 
we use: 




A common sense way to find the answer is to calculate as follows: 
For Huntington we need 6*6 doors for model A and 3*5 doors for 
model B, making a total of 6*6 + 3*5 or 51 doors. For Smithtown 
we need 2*6 for model A and 7*5 doors for model B, making a total 
of 2*6 + 7*5 or 47 doors. For Merrick we need 4*6 + 3*5 or a to- 
tal of 39 doors. 

A similar calculation finds the numbers of windows. 

For Huntington we need 6*8 t 3*7 or 69 windows. 

For Smithtown we need 2*8 + 7*7 or 65 windows. 

For Merrick we need 4*8 + 3*7 or 53 windows. 

Putting these results together in matrix font, we get 





D 


W 




H 


”51 


69" 




S 


47 


65 


We call this matrix T. 


M 


39 


53 





These calculations involve multiplications and additions 
on scalars . But we regard the entire calculation as our matrix 
operation, called multiplication on matrices . The operation, 
without explanation, is shown in Figure 1.12. 

,.. V .d8 
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~6 3~ 












~6 8 




2 7 


• 




II 






5 7_ 




_4 3_ 









6*6 + 3*5 
2*6 + 7*5 
4*6 + 3*5 



Q 



6*8 + 3*7 




51 


69 


2*8 + 7«7 


s 


47 


65 


4*8 + 3*7 




J9 


53_ 



T 



Figure 1.12 

This matrix multiplication is possible because the number of 
columns in Q is the same as the number of rows in S, and the 
product matrix T has as many rows as Q and as many columns as S. 
Multiplying matrices may seen strange and complicated. With 
experience it becomes familiar and easy. This will happen sooner 
if you see a pattern in the operation. Study the three partial 
multiplications in Figure 1.13 and try to find that pattern. 




first row first column 



T 

6* 6+3-5 

first row, first column entry 



6 3 




r. si 


i - : . 


6. 8+3*7 


• • 


• 


[• t] 

yib - v- ■ 


i • 


• ' • 

• • ; 



first row second column first row, second column entry 







1 00 
; • 

1 








4 3 






a 


... ■ 





third; row second column third row, second colvnun entry : ; 




Figure 1.13 

/■'» :T ‘-.i ^ 
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In general* to find the entry in the product matrix for 
the ith row* jth column* multiply in pairs* the first number in 

the ith row of the first matrix and the first number in the jth 
column of the second matrix* do the same for the second numbers* 
the third numbers* and so on. Then add these products. 



Cost 



Door 


8 c. 


8 


Window 


10 


10 



Figure l.l4 



Continuing our example* suppose doors cost $8 each and 
windows cost $10 each. This information can be displayed in a 
2x1 matrix* shown in Figure 1.14 and named C. We ask another 
question: What* in 1967* for each town* was the total cost of 

doors and windows? It is a happy fact that the three answers 
are found by the matrix multiplication illustrated as Figure 



1.15. 



Cost 



”51 69 




"8 “ 

10 




51*8 + 69*10 




1098 


47 65 
39 53 


• 


* 


47*8 + 65*10 

39*8 + 53*10 
L. "iJ 


ss 

: , I ‘ ■ : •’ ' 


1026 

_842_ 


. t 


• ■' 


c 




D 


a 


D 



H 

S 

M 



Figure 1.15 
Total Cost Matrix 0 



^Note the dimension of each matrix in this multiplication. 

ERJC T; Cr'-'-2xl : ^ ' : -3xli. • ^ 

5s? ■? '4 - 'x ■ ^ 20 ■ ■ : ^ ! 
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The essential features concerning dimensions are: 

(1) The number of columns of T is equal to the number 
of rows of C. 

(2) The dimensions of D are the number of rows of T and 
the number of columns of C. 



1.6 Exercises 

1. A man builds 3 Model homes A,B, and C, in two towns P and 
Q. His cont ruction program for two years is given below 
and the associated matrices are named D and E. 



P 

Q 



1967 
ABC 
3 2 1 
4 0 2 
Matrix D 



1968 

ABC 



P 

Q 



[; : :] 



Matrix E 



This need for doors and windows for each model is given 
by Matrix F, 

Door Window 
4 5 



A 

B 

C 



5 6 

5 7 

Matrix F 



and the cost in dollars of doors and windows are given in Matrix G. 

Cost 



D 

W 



6 

Matrix G 



(a) Give the dimensions of each of the Matrices D,E,F,G. 
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3. 



o 
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(b) Using an operation on matrices, find the number of each 
model home built in both years in each town. 

(c) Can one add D and F? Explain. 

(d) Using an operation on matrices find how many doors 
and how many windows were used in each town in 1967* 

(e) Can one multiply D and E? Explain. 

(f) Interpret the meaning of E»F, of F*G. 

(g) Interpret the meaning of (E*F)»G and express it as a 
single matrix. Do the same for E* (F*G) 

(h) Find the matrix that displays the 1969 construction 
program for each town if the 1969 program is three 
times the 1967 program. 

If possible, add. If not explain why not. 



(a) 



JOOlUlv $ auu • XX ilv v uv v 

DM 3 «Ei:3 





2 

1 



(f) 



+ j”a b~j 
[: :] * [: :] 



If possible multiply. If not possible explain why not. 



(a) 



(c) 



m 

; :] ■ t 
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(e) 



H 



1 2 
3 4 
5 6 



a b 
c d 



«) 



(i) 



00 



a 0 
0 b 



C «[::]• 

[:::]• [i : :] «•> j: :j • [: :] 

r° °i . r* "i a, f° i i . f* *i 

|_o oj |_c dj 10 c d J 



If possible express each of the following as a single 
matrix. If not possible explain, why not. 

4' 



(a) 4 



(b) J 



-1 

3 



(d) 2 



(f) 



n- t':l 



fa b 



(c) 




(e) 



of ° 4 1 

L-2 0 -4j 

{: 3 • (: 3 



3 I 4 | + 2 [5 6] 



(h) 



5. Express 




( 1 ) 



1 0 2 

1 2 3 

-1 2 0 



as a single matrix. 



23 
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Do you think the product will be the same if matrices 
are commuted? Try it and see. 



8 . 



Is the product 



the same as the product 



; k 
n-c 
n-. 

[! 3 » [t ■;] D 3 

n 



Find 



(a) 



? Try it and see. 



if A is the matrix: 



Using the data in Exercise 7 find A* 



for each A. 



1.7 Matrices and Coded Messages 

A simple way to code a message is to substitute for each 
letter in the message a numeral, as given, for Instance, in 
Figure 1.16. 

A B C D E F G H I J K L M 

12 3 ^ 5 6 7 8 9 10 11 12 13 

N 0 P Q R S T U V W X Y Z 

14 15 16 17 18 19 20 21 22 23 24 25 26. 

Figure 1.16 

Thus the message GOOD LUCK would be sent as 7-15-15-4 
12-21-3-11. The recipient of the message then decodes using the 
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inverse substitution in Figure 1.16. An outsider can easily 
decode a message of this type by noting the frequency of numerals. 
One would expect, in general, the most frequent numeral to 
correspond to E, the next frequent numeral to T, and so on. To 
make it more difficult for an outsider to decode a message one 
can use a coding matrix in conjunction with the substitution 
transformation described above. After using the substitution 
determined by Figure 1.16 the numerals are arranged in 2x2 matrices. 
For GOOD LUCK this gives 



E 7 151 [l2 2lJ 

5 *J [3 uj. 



Then we introduce a coding matrix, say C 



[2 31 
1 2 



multiplying 



(on the right) each matrix in the message by C. 




[ 12 2ll p 

.3 uj v b 



p4 + 15 


21 + 30 ] 


[ 30+4 


45 + §] 


p4 + 21 


36 + 42l 


|_6 + 11 


9 + 22 J 



51 

53 






The coded message is 29-51-34-53 45-78-17-31. The recipient 

of this message has the problem of decoding it. First he restores 

the matrices and then multiplies each restored matrix by a 

' f 2 -3] 

decoding matrix, which in this case is D 



The process then is the following: 




2 -3 




58 + (-51) (-87) + 102 ] 

68 + (-53) (-102) + 106 



Cl 




i 



1 



1 

I 

i 

j 
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[45 78| [2 -3“| [90 + (-78) (-135)+156"1 Vl2 2ll 

L 17 3lJ l- 1 2J 3 [34 + (-31) (-51)+ 82 J " |_3 llj 

Finally the inverse substitution, according to Figure 1.16, 
reveals the message GOOD LUCK. 

The choice of coding and decoding matrices Involves some 
mathematics that we will consider In Chapter 3 . 



1.8 Exercises 



Using the coding method described above with the coding 
matrix C *l 2 31 co( j e ea ch of the following messages: 

L 1 2 J 

(a) COME HOME ' 

(b) WHERE ARE YOU. (Group as follows: WHER|EARE|YOUX. 

The X fills the empty space In the last 2x2 matrix). 

Using the decoding matrix D = 2 “3 decode the following 

t 1 2 J 

messages. u “* 

(a) 58-97-27-53 25-49-27-53 

(b) 30-51-52-89 35-65-51-87 

In this exercise we describe a method for solving a pair of 
linear equations In two variables whose coefficient matrix 
is C, the coding matrix in Exercise 1. The equations are 

2X + 3y - 12 %£? 

^ '#:c : >b : ':?-. : x-:+-:2y''a 7 ..r^yy.vv 

, where the first matrix is the decod- 



e m 



Multiply 

ing matrix that decodes messages coded by C, and the second 
mAtx^ consists of the constants in the equations. The 



■ O 

eric: 



26 






product matrix 




tells us x = 3, y 



2. Check. In the 



next chapter we shall explain some of the mathematics 
involved in this solution. Using this method solve each 
of the following pairs of. equations and check. 



(a) 


2x + 3y - 5 


(b) 


2x + 3y * -5 


(c) 2x + 3y a 12 




x + 2y = 4 




x + 2y * -2 


x + 2y = 6 


(d) 


2x + 3y ■ 0 


(e) 


2x + 3y 53 o 






x + 2y ■ 5 




x + 2y » 0 





4. In this exercise the coefficient matrix is the decoding 
matrix of Exercise 2. What matrix do you think should 
be used to solve each of the following equations? Solve 
and check. 



(a) 2x - 3y = 5 (b) 2x - 3y * 7 (c ) 2x - 3y - 4 



-x + 2y *-2 -x + 2y «-2 -x + 2y =-2 

5. Note that in coding the message GOOD LUCK in Section 1.7 
the first 0 became 51 and the second 0 became 34. (One 
letter became two different numbers . ) Can you write a 
message in which two different letters, coded in this fashion, 
become the same number? 

6. The recipient of the secret message in 2(a) did his mul- 
tiplication with the decoding matrix at the left (instead of 



at the right). Did the message get through? 



1.9 



Matrices and Transfoimations 




"In Course II we used Coordinate rules in connection with trans- 
formations of the plane onto itself. To help you recall them we list 
some of them and one or two others in Figure 1.17. The last column gives 
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the coordinate rule in convenient matrix form. We are using a 
rectangular coordinate system with origin at 0. The matrix 
gives both x and y coefficients. When these are missing in the 
coordinate rule we give the missing variable the coefficient 

0. For example, in the first row of Figure 1.17 the rule y ,” * y 
may be written y | = Ox - ly 

1. Reflection in x-axis. 



2. Ry Reflection in y-axis . 

3. H q Half -turn about 0. 

4. Dg Dilation with center 0 

and scale factor 3* 



5. r^Q Rotation about 0 
through 90° . 



6. Rjj Reflection in t, the 



line with equation y-x. 



x' = x 

y' = -y 

X' a -X 

y' - y 

X' m — X 

y' - -y 

X' a 3x 
y' - 3y 

x' » -y 
y' = x 

X» a y 

y' a X 



C -3 

U 

[: 3 
[M 

n 3 



Figure 1.17 



Now consider the image of (3,5) under R x . We can use 
the ml^^x^ V ofe dUf V ir e> ( 21 > 5 ) o ”tiie 2x1 tneit; r*l x I ^ I . 

mMmm ■ L 5 J 

A multiplication yields the image as follows t 



O 

ERIC 



23 
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MM 



end 



is interpreted as the point (3# -5). Why this works will 



be explained in Chapter 3. 

For another example let us find the image of (3* -2) under 



90* 



The calculation is 



niHIl 



or (2,3). Check by 



plotting (3>-2) and (2,3) and see if the results are reasonable. 

Now suppose we are to find the image of (4,-1) under a 
composition of followed by H c . The computation is: 

t: M M ■ P -3 -E3 ■ [1 

The image is (-12,3). 

Did you wonder whether we could have multiplied the first 
two matrices first, and then this product with the third matrix? 
Let us try. . 

I-12~ 



r* 1 mm* °ll 4 ’ 

L° - i J L° i by L° m by 



Again the answer is (-12,3). It would seem that multiplication 
on matrices is associative. We consider this question further in 
Chapter 3 * Meanwhile, it seems that the composition of the dilation 
D^ followed by the half-tum H Q can be effected by a single matrix 
that is found by multiplying matrices in the correct order. 






O : 

ERIC 
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This discussion suggests that 2x2 matrices^ may determine 
other transformations. Let us investigate |~ ~| , by noting how 

it maps 0(0, 0), B(0,1), A(l,0) and D(l,l). 



.nces i 

n 
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This means that the y-coordinate of a point is unchanged in the 
image, while the x-coordinate is increased by the y-coordinate. 
This is a new transformation to us, it is an example of a shear . 
It maps the square OADB onto the parallelogram OAED. 

Using matrices we can compose the shear, with matrix 






followed by r^, whose matrix is "jj. A multiplication of 
their matrices, in correct order, gives' 4 the matrix of the com- 
position. 



[: ■:] •[::]• t •;] 



If we reverse the order of the matrices we get 



[: 0 • [: 1 ■ [i 3 



We end this section with the observation that 



be regarded as 3 
regarded as -1 



on matrices are intertwined. 




E3 






may 



end also that I * *| may be 

This shows how the operations 



1.10 Exercises 



In doing these exercises you may wish to refer to Figure 1 . 17 
to recall matrices associated with various transformations . 
Using matrices find the image of (3, -2 ) under each of the 
following transfoxmations: 

(e) R x (b) Ry (c) Rjj, where l has equation y •* x 



(d) 



90 



(e) H r 



(t) d 3 



o 

ERIC 



1 !' ■■ 



31 
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4 . 



5 . 



6 . 



7 . 



ERIC 



Using matrices find the image of (-2,0) under each of 
the compositions listed below. (X has the equation y ■ x. ) 



(a) R, 



o H_ 



(a) 



(o) 

(0 



r 90 oH o 



(b) R^ 

(«) D^oRj 

Express with a single matrix the matrix of each of the 
following composition: 

(a) The shear with matrix 



r i *i 

L ° y 



followed by H . 

o 



(b) H Q followed by the shear in (a). 

(c) D_ 2 followed by the shear in (a). (D_ 2 is the dilation 
with center 0 and scale factor -2.) 

(d) The shear in (a) followed by D_g. 

(e) D -2 followed by D_g. 

Find the images of (0,0), (1,0), (0,1), and (l,l), under 
each of { the transformations whose matrix is given below. 
Then, if you think you have sufficient information, describe 
the transformation. 



(a) 

(e) 



p °1 


0>) 


M 


(o p *1 


[o lj 


tv,:,! 


ii ij 


1 b 1 -IJ 


n 


<'!| 




'«> ’B 3 



'« ft 3 

K 3 3 



[1 3 



Determine whether or not the mapping with matrix 

is a transformation. (Hint: Find the images of (3*2) 
and (2,3).) 

Investigate (describe) the transformation whose matrix 

*• r; a ' " / - i : ■ 

Investigate the transformation with matrix 



n 



32 



- 28 - 



*8. Investigate (describe) the transformation whose matrix 

|£ 3 



Is the coding matrix C = 



11 2 



whose matrix Is the decoding matrix D 



, and the transformation 

-SI 



■t 



Then 



describe the transformations whose matrices are the 
products C*D and D*C. 

9. We have confined ourselves In this section to plane 
transformations whose matrices are 2x2. Suggest a kind 
of matrix that might be used for space transformations. 



1.11 Transition Matrices 



As the word "transition" Implies* transition matrices 
describe how a set of circumstances change from one state to 
another. As an example of a transition let us consider people 



moving from a city to Its suburbs and back* and as this 
happens population totals change. Suppose* to keep the example 
simple* we disregard numbers of deaths and births and assume 
that* In one year* 90 # of city people stay in the city and 10# 
move to the suburbs* while 20# of suburb people move back to 
the city and 80# remain there. This data is conveniently 
displayed in Figure 1.19 

To 



Prom 



City Suburb 

City I .9 .1 

Suburb I .2 .8 



' ' | ;V< Figure 1.19 : 

O Transition Matrix 




- 29 ~ 

Further suppose that at the end of 1963 the city had a 

population of 5 million and that the suburbs had a population 
of 2 million. We can calculate what the population should be 



at the end of 1964 as follows. 

From city to city - 9x5*000,000 = 4,500,000 
From suburb to city .2x2,000,000 = 400,000 
Total to city 4,900,000 
From city to suburbs .1x5,000,000 = 500,000 
From suburb to suburb .8x2,000,000 ■ 1,600,000 
Total to suburb 2,100,000 



As you no doubt recognize this calculation resembles what 
happens when we multiply matrices. We try then to set up a 
product of two matrices that calls for this calculation. After 
some effort we hit on 



City Suburb City Suburb 

[5,000,000 2,000, OOoj • P ^ - [4,900,000 2,100,000] 



1963 population transition 

■ - matrix. 



You might try 



.9 .l"| [5,000,0001 

.2 ,8j * [2,000,000] 



1964 population 
to see that this product 



o 



does not yield the desired result. 

Since the procedure for calculating the population at the 
end of 1965 (on the basis of the seme assumptions) is no differ- 
ent we can write 

City Suburb p -1 City Suburb 

[4, 900,000 2,100,OOo] f ^ Q * [4, 830,000 2, 170,000] 

transition 
matrix 



,000 2 , 

1964 population 



,000 2 , 

1965 population 



We might also have written this product as follows. 



City 


Suburb , 


r.9 .1] 


1 




— 


r 


“1 




”9 


.1 


[5,000,000 


2,000,000 • 


L - 8 - 8 J 


r 


.2 


.8 



City Suburb 

* [i,830,000 2,170,000] 



1963 population transition matrix 1965 population 
Assuming multiplication of matrices is associative, we have a 
choice of two neighboring matrices in the left member. If we 
group the two transition matrices, then we can write 



City 

[ 5 , 000,000 



Suburb 

2,000,000 






City Suburb 
4,830,000 2,170,000] 



1963 population transition 1965 population 

matrix 

can be interpreted as a transition matrix for a 

2 year period. Do you see how this can be extended for a 3 
year period? Or an j year period? 

As you see, the changes in population during the second 
year were not as great as tfyose of the first year. In fact, 
the changes are less and less, and the population tends to become 
stable. 




For a second example of a transition matrix consider some 
water in a closed tank and the water vapor that naturally comes 
from it. Assume that 2# of the water evaporates in one hour 
while 1# of the vapor condenses to water. Study the transition 
matrix in Figure 1.20 to see how this data is displayed in matrix 
fom. You are asked in exercises to use this matrix to calculate 
amounts of water and vapor at the end of hourly periods. 
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To 





water 


vapor 




water 


.98- 


.02 | 


His .02 


From 




vapor 


.01 


• 

vo 

VO 

l 


Lfl .99_ 



Transition Matrix 



Figure 1.20 



1.12 Exercises 

1. (a) Using the transition matrix 



calculate 

the 1966 population if the 1965 city population 



[1:3 



was 4,83D>000 and the suburb population was 

2 , 170 , 000 . 

(b) Compare the changes in the city population for 
the years 1963, 1964, 1965, 1966. Also for the 
suburb population. Explain how these changes seem 
to indicate that the population in each place tends 
to become stable. 

L98 .02 

2. Using the transition matrix I for water-vapor 

L 01 -99J 

states, and starting with 100 units of water and 0 units 
of vapor (when the units are suitably chosen) calculate 
the amounts of water and vapor at the end of (a) one hour, 
(b) two hours, (c) three hours. 

3. Using your data found in Exercise 2, discuss the question 
of a stability between water and vapor. 




4. (a) ‘ What is the single transition matrix that 

determines population changes over a two year 
period, for the situation discussed in Section 1.11? 
(b) What is the single transition matrix that describes 
the water-vapor changes in a 2 hour period in 
Section 1.11? 

5. Without supplying the details, explain how you would go 
about finding the transition matrix needed to find the 
1962 population from the 1963 population. 

1.13 Summary 

In this chapter we discussed 

1. the prevalence of matrices as they occur in charts and 
tables of numbers. 

2. how matrices can be used to display clearly a set of 
complex data such as pay-offs and bus route networks. 

3. how matrices can be used to code and decode messages, 
and how they can handle some problems of the builder of 
homes, and related economic problems. 

4. how matrices help in the study of plane transformations, 
and in solving a pair of linear equations in two variables. 

5. how matrices can be used to describe transition from one 
state to another. 

In the course of this discussion three operations on 
matrices were introduced, namely, addition, multiplication by 
a scalar, and multiplication of matrices. This raised a number 
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of mathematical questions concerning the properties of these 
operations. Some answers will be suggested in Chapter 3, 

1.14 Review Exercises 

Express as a single matrix A*B and B*A for each pair of 
matrices listed below. 

B 



3. 

4, 



(a) A - 


li a 


(b) A - j 


[M] 


(c) A -1 


[:i] 


(d) A =1 


[:3 



B 



B 



B 



[:U 

[::] 

q 

s 



[: 

[: 



]• 

a- 



For each pair of matrices listed in Exercise 1 express, 
as a single matrix, A+B and B+A. 

Express as a single matrix 2A+2B, when A and B are the 
matrices in Exercise 1(a). 

Express as a single matrix. 

(a) \P *\ * I (b) 






[i a a 



(a) Using G 



as a coding matrix and the 



substitution mapping of Figure 1. 16 code the following 
message: WILL COME SOON. 



O ■ 
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as a decoding matrix and the 

inverse mapping of Figure 1.16, decode the message 
that was coded in (a). 

6. Using the appropriate matrix C or D of Exercise 5 solve 



the following equations and check: 




(a) 3x + y = . 9 


(b) 


3x + y » 3 


5x + 2y » 16 




5x + 2y = 4 


(c) 2x - y = -1 


(d) 


2x - y » 0 


-5x + 3y * 1 




-5x + 3y ■ 0 



7. Express as a single matrix 



"b 1 0 




a b c 


10 0 


• 


d e f 


JO 0 1 




_g h i_ 



Describe the change on the second matrix resulting from 
multiplication. 

8. Describe each of the following two-way bus routes between 
towns by a matrix. 

A B 

A D 



A B 

(a) (b) - (c) 

iRlc 39 





(b) Using D 



r; 
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9. The population of a city at the end of 1968 is 3*000,000, 
and that of its suburbs is also 3*000*000. Assume that 
70# of the city people in any year remain in the city 
and 30# of them move to the suburb* while 8o# of the 
suburban population remain in the suburbs and 20# of them 
move to the city. Using matrices* calculate the population 
in both places at the end of 

(a) 1969 

(b) 1970 

(c) 1971. 




Chapter 2 

LINEAR EQUATIONS AND MATRICES 



2.1 Linear Combinations of Equations 



You may recall working with equations of lines, and that 



they had ie form ax + by = c, where not both a and b are zero. 
To find the coordinates of the point of intersection of two 
Intersecting lines, we solved a system of two such equations. 
This need to solve a system of linear equations occurs fre- 
quently in mathematical situations. In this chapter we 
examine a method to solve these systems which leads to a 
procedure that can be programmed efficiently for 
automatic computation. 



This method depends on two basic operations which we 
Illustrate In this section. We work with linear equations of 



the form ax + by = c. At the right are A*: 2x + 3y = 6 
three examples of linear equations that B v ? x - 4y = - *. 
have this form. c,: |x + §y - 12 

The first operation is multiplying the coefficients of x 
and y (the variables) and the constant term by a non-zero number 
If the multiplier for equation A* is 3, the resulting equation 
is called 3A*. Study the equations at 3Ai* 6x + 9y =18 



the right noting the multiplier for each. -2B*: -2x + 8y = 1 

4c s s 3x + 2y = 48 

to ask how the solution set of an equation 



It is natural 



is affected when it is multiplied in this man ner. To get a 



if 
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suggestion of the answer let us see If (x,y) = (0,2) satisfies 
both Aj, and 3Ai . If x is replaced by 0 and y by 2 In A x then 
we get 2(0) + 3(2) = 6. This is a true statement. Therefore 
(0,2) satisfies A x . If we make the same replacements in 3A 1 
we get 6(0) + 9(2) = 18. This too is a true statement. On 
the other hand, (1,2) does not satisfy A x for 2(1) + 3(2) = 6 
is a false statement. Neither does it satisfy 3A X , for 
6(1) + 9(2) = 18 is also a false statement. This illustrates 
a little theorem: 

If A x represents the linear equation ax + by = c 

and m^O, then A x : ax + by = c and mA x : max + mby * me 

have the same solution set. 

Can you prove this theorem? 

This little theorem is useful in converting a coefficient 



in a linear equation to 1 (or any non-zero number), without 
disturbing the solution set of the equation. For Instance, if 



we want the coefficient of y In 2x + 3y « 6 to be 1 we take 
12 

m = j, yielding jX + y = 2 . Now suppose we have a system A of 

linear equations, such as A x and Aa . 

2x + 3y = 6 A x 

*-V- A, 

(Observe the name of the system and of Its component equations.) 



The system has a solution If and only If that solution satisfies 
each of Its component equations. Suppose that A x Is replaced by 
gA x and As remains unchanged. A new system Is formed. Let us 
call It B. 
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B 



x + = 3 



Bi = (~)A X 



x - = - | B s = a 8 

Its component equations are B x = |a x and B s = Ag . How do the 
solution sets of systems A and B compare? Clearly all the 
solutions that satisfy both equations A x and A 3 must also 
satisfy B x and B a , since by the little theorem above, no 
solutions are either gained or lost when A x is replaced by B x . 

Theorem 1. If an equation in a system of linear 
equations is replaced by a non-zero 
multiple of Itself, the new system and 
the original system have the same solution 
set. 

The second operation replaces an equation In a system 
by the sum of itself and a constant multiple of another 
equation. For instance, in the illustration below, A x is 



replaced by B x 
A 



! A x + ( -2 )Ag . 
2x + 3y = 6 

x -% = -§• 





Ox + lly =7 B x 
x “ V = - | B a 



= A x + (-2)Ag 
= A s 



The actual work in finding A x + (-2)Ag is: 
(2x + 3y = 6 ) + ( -2 ) (x - 4y = - 
(2x + 3y = 6) + (-2x + 8y = l) 




Ox + lly = 7 
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Definition 1. The two operations* called Elementary 
Operations* are: 

(1) replacing an equation In a system by 
a non-zero constant multiple of Itself 

(2) replacing an equation In a system by 
the sum of Itself and a constant multiple 
of another. 

As one or both of the elementary operations are performed* 
a new system of equations Is generated. These operations 
may be repeated* thus generating a sequence of systems. 

Definition 2 • Two systems of equations are equivalent 

If an only If one can be obtained from the 
other by a finite sequence of elementary 
operations. 



Example 1. 



System A 



System B 



System C 



3x + 6y » 9 A x 

2x - 3y = -1 A a 
x + 2y =» 3 B x a 

Ox 7y = -7 B # » 
x + 2y a 3 C x = 

Ox + y a 1 C a = 



(j)A x 

A, + (-2)B X 
B i 

(-y)B 8 



Systems A* B* and C are equivalent. 

Example 1 uses the elementary operations. The first operation 
was used to obtain equation giving x the coefficient 1. 







It was also used to get equation C g , giving y the coefficient 
1. The second operation was used to obtain equation B s = A„ + (-2)B 
giving x the coefficient 0. These two strategies are crucial 
in solving a system of equations . But before we can use them 
we have to satisfy ourselves that equivalent systems have the 
same solution set. 

Let us examine the three systems above. Prom C a (0x + y = 1) 
it is clear that y = 1. This is used in C x to replace y, 
yielding x + (2)1.= 3. Prom this x = 1. It is clear that 
(x,y) = (1,1) satisfies C, for C x and C, are both true when 
(x,y) * (1,1). Let us see if (1,1) also satisfies B x and B a . 

Since B x = Cx there is no need to check B x , and for B, 

(0(1) - 7(1) = -7) is true. Now to check A. On replacing 
(x,y) by (1,1) A x becomes 3(1) + 6(1) = 9, a true statement, and 
A s becomes 2(1) - 3(1) = -1, also a true statement. This 
suggests the next theorem, which is a special case for a 
system of two linear equations in two variables. But it is 
true for any number of equations in any number of variables. 

Theorem 2. If System A has linear equations A t and A a , 

in two variables, and System B has linear equa- 
tions B t = Aj and B a = A« + vA lf with m ^ 0, 
then A and B (equivalent systems) have the same 
. • • • solution S€5t. 

Can you verify this theorem for a special case? 

Examine this verification, and explain how each equation 
is' obtained. , ■■ V. 

: : Vr \ : ; ./!. ; -v,' v ..... £v\ . .* 
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A 



3x - 2y = -1 
x + y - 3 



B 



3x - 2y - -1 

°* + h “T 



A 9 

B 1 * A l 

^ ( “ j)Aj 



From B s , show that y = 2. Using this and B t , show x = 1. 

Now check (x,y) = (1,2) in systems A and B. 

While Theorem 2 applies to two systems "having two 
equations, it is possible to apply it to two systems having 
a different number of equations, and two or more variables 
as we show in Examples 2 and 3. In studying these examples 
you should do all details not shown. 

Example 2. 

x + 2y = 5 A t 

A 2x- y = 5 A, 

-x + y = -2 A s 



B 



x + 2y = 5 B t = A t 

Ox - 5y = -5 B 3 = A s + ( -2 )B t 



Ox + 3y = 3 B a = A a + B t 

Find y from B, . Does it agree with what you obtain for y in 
B 3 ? Find x from B l# Now show (x,y) = (3,1) satisfies all 
equations in Systems A and B. 

Example 3. 





3x + 2y - z = 4 
x + y + z =1 



-4x 




7 



At 

A 3 
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Did you supply the 
talned? Show that 



Ox - y - 4z = 1 Bj, « Aj + (-3)A a 
B {x + y+ z=*l B 3 fflA a 

Ox + 3y + 4z = -3 B., = A 3 + (4)A 9 

details explaining how B x and B, are ob- 
(x,y,z) = (2, -1,0) satisfies both systems 



A and B. 

Example 4. 

Given 



3x + y * 2 



2x - 3y = -3 A a 
(a) Find k such that in kA x the x-coefficient 
will be 1. 



(b) Find m such that in A„ + the y-coefficient 
will be 0. 

Solutions , 

(a) k » j, the multiplicative inverse of the 
coefficient of x. 

(b) m m 3, for in A, + 3(A X ), * 

(2x - 3y = -3) + (9x + 3y = 6) or llx + Qy = 3. 
If the coefficient of y in A x is 1, (as it is), 
m is the additive inverse of the y-coefficient 
in A,. 



2.2 Exercises 



1. Given equation A x : 5x + y = 3. Form the equation 

i • _ _ 
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defined by (a) 2A X (b) 
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(c) - |a x 
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2. Given equation B x : 3x - 2y = -6. Form the equivalent 
equation whose 

(a) x-roefficient is 1. (b) y-coefficient is 1. 

3. Given equations A x : 2x - y = 7 and A # : x + 3y = -7. 

Form the linear equation defined by: 

(a) A x + A, (c) A l + ( -2 )A S (e) A x + |a s 

(b) 2A X + A s (d) |a x + (-l)A a (f) 3A X + A s 

4. Using the given equations A x and A ? of Exercise 3, find m 
such that in A„ + mA l 

(a) the y-coefficient is zero, 

(b) Find n such that in A x + nA a the x-coefflclent is 0. 

5. Given equations A x : x + 2y + z = -2 and A a : 2 x - y + 3z = 4, 

(a) Find m so that in A a + mA x the x-coefflclent is zero. 

(b) Find n so that in A x + nA a the y-coefflclent is zero. 

(c) Find k so that in A a + kA x the z-coefflclent is zero. 

Given A {a?x + + b b»y = c» 



A x 

V 



By elementary operations obtain the equivalent system: 



B 



_ b'e - be* 
1>3C + - &b f - a'b 

- . ac 1 - a 1 c 

0»-»Hr- gT .?b 



if ab' A a'b. Discuss what happens if a'b = a'b. 

2,3 Pivotal Operations . 

It has probably occurred to you that we can generate a 
sequence of equivalent systems,' in which the last system has 
coefficients 1 and 0 only. In that case it would be a simple 
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matter to see the solution of a system, if there were one. In 
some of the exercises in the preceding section we saw how this 
can be done by a judicious choice of elementary operations. 

In our next example we illustrate how this can be done in 
general. 



Example 1. Solve 



2x + 3y = 1 



Ai 

A. 



x + 2y = 0 « a 

Solution . Let us choose system B as follows. B a = . 

and B x = A x + (-2)B a . 

Ox - y = 1 Bj = A x + ( -2 )B a 

x + 2y = 0 B 9 * A, 

For B t we obtain 

(2x + 3y = 1) + (-2)(x + 2y = 0) 

or (2x + 3y = 1) + (-2x - 4y = o) 

or -y = 1 which implies y = -1. 

Using this value in B a we get 
X + 2(-l) = 0 or X = 2. 

So the solution is (x,y) = (2,-1). 

Does this check in system A? in system B? 



Example 2. Solve 



2x + 3y = 1 



A. 



x + 2y = 0 « a 
Solution . We have already seen how this system can be 
transformed by elementary operations to . 

Ox - y = l 
x + 2y = 0 



O 

ERIC 



B i = Aj + (-2 )B a 



®3 ~ ^8 
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This introduced a 0 coefficient in B 1# 

and this was quite helpful. We can also introduce 

a 0 coefficient in B a by transforming system B 

to system C as follows: 

Ox + y = -1 C x = (-l)B l 



C 



x + Qy = 2 



* B, + ( -2 )C X 



Check this carefully. 

Prom C it is a simple matter to see that the solu- 
tion of A is (x,y) = (2,-1). 

Can you see how the following table shortens 
and highlights all the operations we have 



gone through? 



A 



B 



C 



2x + 3y = 1 

x + 2y = 0 
Ox - y = 1 

x + 2y * 0 
Ox + y = -1 

x + Oy = 2 






^3 

B x • Ai + ( -2 )B 9 (Note that 

B 3 was ob- 
tained be- 

B, * A, fore Bj . ) 

c t = ( -l)Bj, 



C, = B 9 + ( -2 )C t 



solution (x,y) = (2,-1) 



o 
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Before we make precise the details of the method of Example 2, 
let us examine another example. We shall use the table 
form we discussed in Example 2. If you have trouble with it 
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lay it out in detail as we did in the previous example, 
circle around a coefficient in the table is explained 
later. 

Example 3. Solve: 2x + 3y = 1 

3x - 2y = 8 

Solution: This can also be written 



Ax 
A 9 

B x = |Ai 

B a = A 9 + (-3)B 1 
0 1 = B x + (- |)C S 

c a = (“ nf) B 9 

(x,y) = (2 # -l) 

Check A x : 2(2) + 3(-l) -1=0 is true. 

A a : 3(2) - 2(-l) - 8 = 0 is true. 

Note that in this case C P was obtained prior to C x and 
in fact was used to obtain C x . 

In the first operation we chose to convert the coefficient 
2 in 2x of A x to 1 in B x . This choice is indicated by the 
circle around the 2. Another such choice* also marked by a 



B 



2x + 3y 
3x - 2y 



1 = 0 
8 = 0 



©c + 3y - 1 = 0 



3x - 2y - 8 = 0 



x + - g- = 0 



Ox - 1 




13 



= 0 



x + Oy - 2 = 0 



Ox + y + 1 = 0 





i 

/ 
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13 

circle, was made in B s to convert - y to 1 in C,. This 

choice, to convert a coefficient to 1, is the first step 

13 

in an operation called pivoting . The numbers 2 and - -y- 
are called the pivots . Having chosen a pivot, say an x- 
coefficient, we then try to convert the x-coefficients of the 
other equations to zero. The two steps in pivoting are the 
elementary operations. In this way, if possible, we end with 
a system in which one x-coefficient is 1, and all others 
are zero. By pivoting on a y-coefficient we can also try to 
convert one y-coefficient to 1 and all others to zero. This 
can be done, as Example 3 shows, without disturbing the effects 
of pivoting on x-coefficients. In this manner we arrive, 
if possible, at an equivalent system whose solution set 
is obvious. 

To summarize, the pivotal operations on a non-zero pivot 
consist of elementary operations which replace a given system 
by an equivalent system in which each pivot is converted to 
1 and all other coefficients of the variable of the pivot are 
convert ed-to zeros. When pivotal operations a re__ performed as 
far as they can go, the last system is called the Gauss-Jordan 
reduced form, or simply the Gauss-Jordan form. If there is 
a solution the Gauss-Jordan form shows what it is. 

The name Gauss-Jordan form is after Gauss who Invented 
the pivoting operations, and Jordan who used it to get only 
1 and 0 coefficients as far as possible. Becausb this method 
is used extensively, ire write only what is essential, namely 
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coefficients and constants. This leads to a sequence of 
matrices which, together with the instructions, we call a 
tableau. Example 3 is rewritten in both equation and tableau 
form so that you may see what is stripped off and what remains. 
The middle column explains what happens in both forms. 

We continue to draw lines between successive systems but 
we do not name them any more. 



Equation Form 




Instructions 




Tableau Form 



@k + 3y - 1 » 0 


A! 


x y 

Hn 3 i 


3x - 2y - 8 = 0 




3-2 8 


x + |y - | ° 


= 


1 A S 


Ox + -(^)y - ip - o 


B-, = A, + ( -3 )B t 


0 C% ¥ 


O 

II 

OJ 

1 

& 

A 

• 


- B, + (- J-)C, 


1 0 2 


Ox + y + 1 as 0 


°9 = (* rr )°i 


0 1-1 



Comment 1. Note the headings x, y, and -1 in the tab- 
leau. They are there to help us retrieve 
an equation from the tableau. To retrieve 
for example, multiply each number in row 
Cj by its heading and set the sum of the products 
equal to zero. System C is, by this method 
of retrieval, 0x + y+ l = 0andx+Qy-2 =0. 

Comment 2. The -1 heading may startle you. It actually 
saves you the effort of solving y + 1 = o and 



0 

0 

0 

0 

0 

0 
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x - 2 = 0. Simply read the solutions in 
the -1 column. Can you explain how the -1 
heading does this? 

Comment 3. Note, in passing, that the first two columns 
in system A of the tableau comprise the 
coefficient matrix of the original system 
of equations. 

The pivotal method is not restricted to solving a system 
of two equations in two variables. It can also be used 
to solve a system containing any number of linear equations in 
any number of variables, if there is a solution. Our next 
example shows how this is done, in tableau form, for three 
equations in three unknowns . You may expect three pivoting 
operations. The row operations are explained in the last 
column. 

Example 4. solve 

2x + 3y + z = 4 
x + y - z = 1 

x..- 2y_+_2z = 7 

Solution . Writing the equations in the form ax + by + cz + d 
= 0 we get in tableau form: 
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= 0 Aj 

= 0 A a 

= 0 A 9 

= 0 B x = Aj + ( -2 )B 8 

=0 B, = A„ 

= 0 B s = A 3 + ( -1 )B 3 

= 0 Cj = + 5C3 

-0 0, « B a + (-1)0, 

- 0 0, » (- j)Bg 

= 0 Dj =. (- |)0, 

= 0 D„ = C s + 0D X 

= 0 D, ~ Cj + Dj 

Now system D can be rewritten as: 

Ox + Oy + z - 4 = 0 
x + Qy + 0z-3-0 
0x + y + 0z-2=0 

It is evident from the -1 column of system D that 
= (3*2*4) 

Check that -this“solution satisfies system A. 

Can you write out in full detail how we obtain system B from 
system A? 

Can you write it out in equation form? 

Can you explain how system C is obtained from system B? Can 
you write it out in equation form? 

Do the same in going from system C to system D. 
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2.4 Exercises 

Solve the systems of equations in Exercises l-l4 by the 
pivotal method, using only the tableau form. Check all 
your solutions. 



1. 


x + 3y = 10 


8. 


X + 4z => 4 




2x + 5y = 16 




2x + y + z = 3 


2. 


2x + 3y ■ 10 




-x + y + z = 1 




y + 2x = 6 


9. 


x+y-z-6 = 0 


3. 


5x - 3y - 12 = 0 




2y + z - 20 = 0 




2x - y - 5 = 0 




5x - y - 2z + 3 = 0 


4. 


5u + 3v - 2? = 0 


10. 


x-3y+2z+l=0 




o 

II 

0 
H 

1 

t> 

CVJ 

1 

£3 

VO 




2y - 3z - 3 = 0 


5. 


2r + 4s • 1 




3x + 5z + 2 » 0 




4r - 3s = 1 


11. 


Xi + 4x a + 2 x 3 - 19 = 0 


6. 


3x = 13 - 4y 




2x x + x a + 2x s - 19 » 0 




y = 5x + 4 




2x x + 3x a + X a - 18 = 0 


7. 


x + y - z - -2 


12. 


3x - 4z = 0 




x - 2y- 2z *- 1 




6x + 4y = -1 




2x + 3y + z = 1 




8y + 2z =5 



13. x - y + z = 3 
3x + 2y - z = 1 
4x - 2y - 3z = -2 

14. x + y+ z + w= 5 

2x + y- z + w=»4 
x + y - w - 5 
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2.5 Solving Systems of Linear aquations: Continued 



In this section we consider two basic questions. 

1. Do all linear equations having as many equations as 
variables have solutions? 

2. Can we solve a system of m linear equations In 
n variables If a / n? 

The pivotal method helps to answer both questions. 
Consider, by way of answering the first question, the 
system In Example 1. 

Example 1. Solve: 3x + 2y = 8 

6x + 4y = 9 



Solution . 

A 

B 




Ax 

A a 

B i = jAj 

Bg = A s + ( -6 )Bj 



The last row represents the equation Ox + Qy = -7. 
Clearly, there are no values of (x,y) that satisfy this 
equation. Inasmuch as0x + 0y = 0^7 for all values 
of (x,y). Since there are no solutions for this equation 
(B a ), there can be none for the system A. 

Let us try solving another pair of linear equations, one that 
closely resembles the first pair. 

Example 2 . Solve 3x + 2y = 8 

6x + ^y = 16 
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Solution, 



-1 



B 



© 


2 


8 


= 0 




6 


4 


16 


= 0 


Ap 


1 


2 

7 


8 

7 


= 0 


W 

II 


0 


0 


0 


= 0 


II 

n 



This time the last row represents the equation 

Gx + Oy = 0 which is satisfied by all values of (x,y). 

Hence whatever satisfies B x also satisfies B„ and the 



original system consisting of A 1 ,A 9 . 
2 8 



Equation B x , 

2 .- . 8 



which is x + |-y - j = 0 is equivalent to x = - jy + j. 

Any value assigned to y yields a value for x. For in- 
stance, 

if y = 3, x = -2 + j = j, 

if y = -50, x = j = 36, 

if y = 0, x = j. 

o g 

Thus (j,3) (36,-50), (j, 0) are among an infinite number of 
values of (x,y) that satisfy the original equations. 

Check this for (j,3) and (|*,0). The entire solution set 
may be designated 

((x,y)s x = — |s + j, y = s, s € R) 
or more compactly 
{(- |s + j,s): S <= R). 

Summarizing the results of Examples 1 and 2 we see that 
there are no solutions if a row in the Gauss -Jordan form 
contains only zeros except for the last number. If a row 
contains only zeros, we may delete it and work with the remaining 
row or rows in the tableau. 
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Below are two more examples, this time for three 
linear equations in three variables. Note that their coeffi- 
cient matrices are the same. This makes it possible to use 
the same pivotal operations for both. 

Example 3. 



Solve: x + 2 y - 3z = 4 
2x - 3y + 5z = 5 
3x - y + 2 z = 10 
Solution. 




Example 4, > 

Solve: x + 2 y - 3z = 4 
2 x - 3y + 5 z = 5 
3x - y + 2z = 9 
Solution 

x y z -1 



=■• 0 
= 0 



= 0 




= 0 
= 0 
= 0 
= 0 
= 0 
= 0 
= 0 
■ 0 
= 0 



There is no solution to the system of Example 3. In 
Example 4 delete the last row. The remaining rows 



3 1 22 

represent y — 7 - z - y - 0 and x + yz - -y = 0 



11 

T 

or X = - yZ + ~y , y = -yZ + y 

Any value of z produces one value for x and one for y. 
For instance, if z = 7, x = y- , y-^r 
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22 



T* y * 7 



if z = 0, x = 
if z -- 1, x = 3, y = 2, 

The solution set may be designated 

{(x,y,z): + = + z - s, s € R}, 

or briefly as ((• ys + ^ s)} s £ R}« 

This answers the first of the two questions, and also 
part of the second, since we solved two linear equations 
in three variables in Example 4, Now to see how pivotal 
operations handle three linear equations in two 
variables. Again we use two examples having the 
seme coefficient matrix. 



Example 5. 

Solve: x + 2y = 5 
2x - y = 5 
3x + 4y = 13 
Solution 



Example 6. 

Solve: x + 2y = 5 
2x - y = 5 
3x + 4y * 11 
Solution 



X 


y 


-1 






X 


y 


-1 


Q 


2 


5 


= 0 


Ax 


© 


2 


5 


2 


-l 


5 


= 0 


A a 


2 


-l 


5 


3 


4 


13 


= 0 


a 3 


3 


4 


11 


1 


2 


5 


= 0 


Bi = A, 


1 


2 


5 


0 


0 


-5 


= 0 


= A„+(-2)B t 


0 


Q 


-5 


0 


-2 


-2 


= 0 


B 3 = A 3 +( -3 )Bj. 


0 


-2 


-4 


1 


0 


3 


= 0 


Ci = B 1 +(-2)C a 


1 


0 


3 


0 


1 


1 


= 0 


C a = (- i)B a 


0 


1 


1 


0 


0 


0 


= 0 


C 3 = B 3 +2C a 


0 


0 


-2 



- 0 
= 0 
= 0 
» 0 
* 0 
= 0 
» 0 
= 0 
= 0 
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(x,y) = (3,1) 



no solutions 



- 56 - 



The solution (x,y) = (3,1) checks in all of the three 
original equations of Example 5. 

Our last example Illustrates how to handle one linear 
equation in three variables. 

Example 6. Solves x + 2y - 3z = 5 
Solution For all (x,y,z), x = -2y + 3z + 5. If we 
assign a value to y and one to z, not necessarily the same 
as the one we assign to y, we find a value that corresponds 
to (y,z). For instance, 

if y * 3, z = 1, then x = -6 + 3 + 5 
if y = 0, z = 20, then x = 0 + 60 + 5 
Thus (2,3,1) and (65*0,20) are in the solution set. 

The entire set can be designated by 

{(x,y,z): x = -2s + 3t + 5* y = s,z * t, and s,t <= R) 
or {(-2s + 3t + 5* s, t)s s,t € R). 



2.6 Exercises 

Solve and check. If the solution set contains an infinite 
number of solutions represent it in set notation. 

1. 2x + 5y = 3 4. x + y - 2z = 1 

4x + lOy =7 2x - y + z = 1 

2. 3x - 2y = 3 x + 2z + 2y = 2 

6x - 4y = 6 5. 2x x + x P + 2x 3 = 4 

3. x + 2y + z = 1 2a 1 + 2x a + x 3 = 7 

2x + y > 3 x a — X3 =3 

3x + 4y + 2z = 4 
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6 . 


2x x + x s + 3 x 3 = -3 


11. 


5a + 2b = 14 - c 




3x x + 4 Xg - 24 




2a - 3c = l4 + b 


7. 


x x + x 9 = 5 


12. 


x + 3z = 5 




2x x -3x a = 15 




X + 5z = 3 




5x x + 2x s = 28 




x + 9z = -1 


8. 


x + y = 5 


13. 


x + 2y + 3z = 5 




2x - 3y = 15 




x + 3y + 5z = 3 




3x - 2 y = 10 




x + 5y + 9z = -1 


9. 


3r + s - 4t = 6 


14. 


x + 2y + 3z = 5 


10. 


2u - 7v = 4 




x + 3y + 5z = 3 


2.7 


Homogeneous Linear 


Equations 





Homogeneous linear equations have constant terms which 
are zero. They present no special problem that cannot be 
solved by the pivotal method. We make special mention of 
them because they occur quite frequently and occupy an impor- 
tant place in mathematical theory. 

The special thing to notice is that the -1 column of the 
related tableaus contains nothing but zeros. This follows from 
the fact that results of elementary operations on zeros are 
zero. Hence we can omit the -1 column when solving homogeneous 
equations and work only with the coefficient matrix. 

Let us agree, from now on, to omit the "=0" that follows 
each row. Let it be understood hereafter, also, for systems 
that are not homogeneous. 
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Example 1. 

Solve: x + 2y + z = 0 
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Example 2. 

Solve: x + 2y + z = 0 

2x - y - 3z = 0 2x - y - 3z = 0 

3x + 4y + 2 » 0 3x + % + 2z = 0 

x y z 
Ai 

A 3 
A 3 

Bi = A, 

Ba = A g +(-2)B l 
Fa = A a +(«3)B^ 

C x = B 1 +(-2)C a 
c a = (- ^)B S 

^3 = B 3 +2C s 
y+z = Oory = -z 
x-z = Oorx = z 
let z = S 

(x,y,z) « (S,-S,S) (x,y,z) = ( 0,0,0) 

Perhaps you anticipated that all homogeneous systems 
having 3 equations in 3 unknowns necessarily had the solution 
(0,0,0) only. Indeed this happened in Example 2. But in 
Example 1 there are an infinite number of solutions, including 
not only (0,0,0), but also (2, -2,2), (V 5 , V5, V 5 ) and so on. 
Had you known that one of the equations in Example 1 is the 
sum of multiples of the other two, you might have guessed 



© 


2 


1 


2 


_i 


-3 


3 


4 


2 


1 


2 


1 


0 


© 


-5 


0 


-2 


-1 


1 


0 


-1 


0 


1 


1 


0 


0 


© 


1 


0 


0 


0 


1 


0 


0 


0 


1 



D x « C^+D, 



D 8 = 
D, = 



C s +(-l)D, 

C a 



x y z 
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otherwise. Indeed, A 3 = -^A. i + |-A 3 . (Verify this). Thus 
the system in Example 1 is equivalent to the system containing 
only and A 3 . On the other hand, try as you will, you will 
not be able to express an equation in Example 2 as the sum of 
multiples of the other two. This is an essential difference 
between the two systems. 



2.8 Exercises 
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In Exercises 1-4, solve by the pivotal method, and check, 

1. 2x + 3y m 0 3. 2x + 3y « 0 

x + 2y a 0 x + |y . » 0 

2. 2x + 3y * 0 4. 2x + 3y » 0 

3x + 2y = 0 3x - 2y - 0 

5. Prove: If §* * where a,b,c,d are non-zero, then 

the system ax + by = 0 has an infinite solution set. 
cx + dy = 0 

Express its solution set in set notation. 

In Exercises 6-11 solve by the pivotal method 



6. x - 3y + 2z = 0 
x - 2y - z = 0 
2x - y + 3z - 0 



7. x x + x s - 0 



2x x + 3x a - x s = 0 
4 xj + 5x^ + X3 = 0 
8. 2x + 7y + 4z = 0 
x + y + z = 0 
3x - 2y + z =0 
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9. 2a + 3b - 5c = 0 
a - 2b + c = 0 
4a + 13b — 17c — 0 
10. x x + x 8 + x 3 * 0 
2x t + x 8 - x, = 0 



X 1 " + *3 * 0 



11. x x + Xa + x 3 + x 4 = 0 

Xx + 4xg + 3x a + 2x* = 0 

x x - Xa - x 4 a* o 

4x x + x a + 2x a + 3x 4 =a 0 



• So - 



12. Let a system of three equations in three variables be 
such that one of the equations can be obtained from the 
other two via elementary operations. 

Prove that the system has an infinite solution set. 



2.9 Matrix Multiplication Derived from Linear Equations in 
Matrix Notation 

! 2x + 3y = 1 

, that we have 

x + 2y = 0 

previously examined. We write this system in terms of 
matrices, as follows: 




In doing this we have detached the coefficients from their 
variables, leaving a 2 x 2 coefficient matrix , and instead of 
writing x y at the top of a tableau we wrote as a 2 x 1 
matrix to be multiplied by the coefficient matrix. Note 
that, if we perform the multiplication ,as we did in Chapter 1, 



then 



Then when we set 




xj |"2x + 3y| 

yj L x + 2 d ' 



a 2 x 1 matrix, 
we have corresponding 



components equal (as required by the definition of matrix equality), 
and we have retrieved the two original equations. 

It often happens that people who use systems of linear 
equations to solve problems in science, industry, and other 
activities, have to solve many systems that have the same 
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coefficient matrix. To illustrate with our simple coding 
matrix, suppose one has to solve 

2x l + 3x a = 1 2y x + 3y a = 0 2z t + 3z a = 

and and 

x x 2x s - o y x + 2y a =1 z x + 2z a = 3 

We can write them as follows: 



2 3 
1 2 



a-racjH-fl 



|2 3 

1 2 



H-ia 



Now the astonishing thing is that all three of these matrix 
equations can be combined into one* as follows: 

y» zii _ |i o 5 
y, z.l lo l 3 



[ 2 iirx t y x zTI p- 0 

1 2j[x a y 8 zj " [o 1 



/ 



provided we accept the definition of multiplication of 
matrices as suggested in Chapter 1. Perhaps you recall that 
we multiplied row terms by corresponding column terms and 
added* to get the terms in the product. For the last multiplica- 
tion this would be: 



2x x + 3x a 


2y x + 3y a 2z t + 3z a 


f 1 


0 


4 


x x + 2x x 


y x + 2y a z a + 2z a 


L° 


i 


3_ 



Do you see* when corresponding terms in the two matrices are 
equated* we retrieve the six equations we started with? 



2.10 Exercises 



1. Write a matrix equation for each of the following systems: 



(a) 



3x + 5y = 8 
x + 2y = 3 



<b) 



3x - 5y = 2 

x - 3y = 4 



(c) 



ax + by = c 
dx + ey = f 
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2. Write one matrix equation for all of the following 
systems whose coefficient matrices are the same: 

3x + 5y * 8 3x + 5y - 3, 3x + 5y = 1 

x + 2y = 3 x + 2y = 1 x + 2y = 0 

2.11 Matrix Inversion 



In this section we show how to determine whether or not a 
(square) matrix has an inverse, and if it does, how to find 
it. We illustrate the method with 



Let 



[::] 



be the inverse. Then 




This is equivalent to 

c a □ - m 



and 



C3- C4 

[3 ■ Cl 



In tableau form these can be written: 



X 


z -1 




< 

■ 

M 

1 

1 


2 


3 1 


= 0 

and 


2 3 0 


1 


2 0 


= 0 


1 2 1 



= 0 
= 0 



Since the coefficient matrices are the same in both tableaus, 
we shall be performing the same pivotal operations. Hence 
we can combine them into one tableau with two -1 columns, if 
we are careful to read the first -1 column for variables 
x and z, and the second for y and w. 
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A i 

A s 

®i = §Ai 

B a - Ag + (-l)B t 

Ci = B, + (- |)C 9 
C« = 2B a 



We see from C that there are indeed unique solutions 



for x,y, z and w. Hence 



fs 51 



has a (unique) Inverse. When 



L 1 2_i 

the identity matrix emerges at the left of C we read the inverse 
ofgj in the right half of C. 

Note that we started with a tableau 

EH 

where A is the matrix whose inverse we seek, and ended with 



A 4 



We can therefore describe this method as the application of 
pivotal operations on A that ultimately produce I a . If this 
can be done then these operations will transform I 3 into A 1 • 
We illustrate the procedure by trying to find the inverse, if 
any, of 



A = 



12 0 
0 10 
0 3 1 
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120 
0 © 0 
0 3 1 


10 0 
0 10 
0 0 1 


10 0 
0 10 
0 0 1 


i -2 0 

0 1 0 

0-3 ll 



Ax 

Aj? 



A3 

B t = Aj + (-2)133 
Bp = Ag 

B, = A a + (-3 )B a 



Note that the first and third columns have one 1 and two 

zeros. Hence we need only pivot on the second column. We 

see that 1-20 

A* = 0 1 0 

0-3 1. 

Verify this by showing that A* A -1 - Hr 1 * A * I, . 

In the next example we try to find the Inverse of a matrix 
that has no Inverse. Can you anticipate how this will show 
itself? Let 

M = 






2 3 

2 -1 -2 
3 11 



O 
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Before starting note that the third row is the sum of the 
first two. Does thlB arouse any suspicions? 

Ax 

A» 

A, 

Bi«A x 

B a = Ag + (-2)B X 
B s = A a + (-3 )Bj 
Cx = B 1 + (-2)Cg 

C S “ (“ ^)Bg 

c s v = b 3 + 5 %, 
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It is hopeless. The three zeros in the last row proclaim that 
we shall never obtain I-, via pivotal operations. Can you 
explain why it is futile to continue? (Can you pivot on such 
a row?) If we try to retrieve the equations implicit in 
the last row they would be: 

0x x + OXg + 0x 3 = -1 

0x 4 + 0x 8 + 0x 6 = -1 

0X ? + OXg + OXg = 1 

Why? (See the beginning of this section.) 

Clearly there are no solutions for (x l ,x 9 ,x 9 ,x A ,x 1 i ,x 5 ,x 7 ,XQ,x 9 ), 
Hence M has no inverse. 



2.12 Exercises 

In Exercises 1-12, find the inverse, if it exists, of 
the matrices listed. 




6 . 



7. 



8 . 




2 1-4 

-1 2 -5 
-1 0 3 _ 

a 0 0 

0 b 0 
_0 0 c_ 

1 -i r 

2 0-1 
_0 -2 2 
~2 -4 l" 
1-3 -2 

3 119 



(abc ^ C) 



^0 
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10. | 1 2 -i 
1-10 
19-4 

11. Fi -i -i 
111 

J 2 2 

12. (l 0 1 0 

0 10 1 
10 11 

1 0 1 

13. (ft) Solve for matrix X: 

3 2 6 

112 • X = I, 

2 2 5 

(b) Verify that 
3 2 6 



112 
2 2 5 



= I* 



2.13 Word Problems 

Problems in the real world do not come to us in the form 
of equations or inequalities. To solve these problems we first 
have to formulate them in words, and then translate these words 
into the language of mathematics. This gives a problem the 
form of an equation or inequality. If we are able to solve 
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these we are led to a solution of the original problem. In 
this section we illustrate how this works. "Real" problems are 
usually too complex to illustrrte simply, so we avail ourselves 
of "puzzle" problems that resemble "real" problems in some 
ways. 

Problem 1. Mr. Ross said to his son P-iter "For every 
exam you pass this term I will give you 50 
cents. But for every exam you fail you must 
forfeit 20 cents. " At the end of the tern, 

Mr. Ross erroneously interchanged the number 
of exams passed and failed and paid Peter 
4o cents. Peter objected, claiming $3.20. 

How many exams did Peter pass and how many did 
he fail? Assume that Mr. Ross and Peter made 
no arithmetic mistakes. 

Solution . Part I . 

Our first goal is to express the conditions 
in this problem in the form of equations. We 
cannot do this without using a symbol that 
represents the number of exams passed and one 
for the number failed. So we start with: 

Let p represent the number of exams passed. 

(We choose p to remind us that it represents 
the number of exams passed.) Let f represent 
the number of exams failed. To determine 
how much he was to receive Peter multiplied 
50 and p, then 20 and f, and finally subtracted. 
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This can be represented by 50p - 20f. 

Peter claimed $3,20. This should be written 
320 because the 50 and 20 are in cents. Thus 
5 Op - 2 Of - 320. 



On the other hand, Mr. Ross interchanged p and 
f. For him then 

5 Of - 20 p = 4o. 

Rearranging for matrix solution: 



-2 Of + 50P = 320 
50f - 20p = 4o 



It is convenient to divide each member by 10. 

This reduces the coefficients and constants 
without changing the solution set. 

-2f + 5P = 32 
5f - 2p = 4 

This completes the first part of the solution. 

We have succeeded in describing the conditions 
of the problem as equations. 

Part II 

Now to solve these equations. We use the pivotal 
operation method. 



f p -1 

Ax 
Aa 



°t 

V ’\ Vv 0 

(f,p) - (*,8) ' 



-2 


5 


32 


5 


-2 


4 


1 


5 

■ r 


-16 


0 


21 

*r 


84 


1 


0 


4 


0 


i 


8 



<-!>*, 

Aa + ( -5 )B t 

Bt + |0 8 

2 n 
ST B * 
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Therefore Peter failed 4 exams and passed 8. 

These satisfy the conditions of the problem. 

Problem 2. Next semester the terms of the agreement were 
revised. For each grade of 90 or better, 
reported as E (excellent), Peter was to receive 
50 cents. For each grade between 70 and 90 
reported as P (passing), including 70, he was 
to receive 10 cents. For each failing grade 
reported as F, he was to forfeit 30 cents. 

At the end of the term Peter (the best mathema- 
tician in the family) claimed $2.20. His father, 
as usual, reversed the number of E, P, and F 
reports and claimed a forfeit of 20 cents. They 
both appealed to Mrs. Ross, who erroneously 
interchanged the number of E and P reports and 
said Peter should receive Jil.4o. How many of 
each type of report did Peter earn? Assume no 
arithmetic mistakes were made. 

Solution . Part I 

Let E represent the number of excellent reports, 
let P represent the number of passing reports, 
and let F represent the number of failing re- 
ports. By Peter's calculation 

50E + 10P - 30F = 220 
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By Mr. Ross' calculation 

5 OF + 10P - 30E = -20. 

By Mrs. Ross' calculation 
50P + 10E - 3 OF = l4o. 

Arranging these for solutions, after 
dividing by 10, 

5E + P - 3F = 22 
-3E + P + 5F = -2 
E + 5P - 3F » 14. 

Part II 

This system can now be solved by the pivotal 
method. The solution is 
( E, P, P) = (5,3,2). 

Does this agree with the conditions of the 
original problem? 

In doing the exercises that follow try to see your 
solution as consisting of two parts, as above. You may find it 
necessary to read some problems several times before you under- 
stand the conditions well enough to write equations that des- 
cribe them. This will be the more difficult part. Do not 
get discouraged. Good luck. 

2.14 Exercises 

-1. A classroom has 36 desks, some single, others double 
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(seating two). The seating capacity is 42. How many 
desks of each kind are there? 

2. I bought 15 postage stamps paying 72 cents, some 4 cent 
stamps, the others 6 cent stamps. How many of each did 
I buy? 

3. For $1.06 I bought some 4 cent stamps, some 5 cent stamps 
and some 6 cent stamps, 21 stamps altogether. Had the 
price of 5 and 6 cent stamps been increased 1 cent I would 
have paid $1.20. How many of each stamp did I buy? 

4. A grocer wants to mix two brands of coffee, one selling 
at 70 cents per pound, the other at 80 cents per pound. 

He wants 20 pounds of mixture to sell at 76 cents per 
pound, and he wants the net revenue from sales to be 
the same whether the coffee is sold mixed or unmixed. 

How many pounds of each brand should be mixed? 

5. A collection of dimes and quarters amounts to $2.95. 1? 

the dimes were quarters and the quarters dimes, the amount 
collected would be 30 cents less. How many of each coin 
are there in the collection? 

6. A collection of nickels, dimes, and quarters, 13 coins in 
all, amounts to $2.4o. If the dimes were nickels, the 
quarters dimes, and the nickels quarters, the collection 
would amount to $1.45. How many of each kind are there? 

7. A Club has 28 members. Its Junior members pay monthly 
dues of 25 cents, and all others pay monthly dues of 35 
cents. During one month when all paid dues, the collection 

er|c :•■■■■ 

/b 
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was $8.70. How many junior members are there? 

*8. A manufacturer makes two kinds of toys, A and B, using 
three machines Mj, ML,, M 3 in the manufacturing process 
of each toy. The table displays the number of minutes 
needed on each machine for one toy of each kind. In 
making a batch of toys M t was used 4 hours 20 minutes j 

M x M 8 M, 

A |"4 8 6 

B I 6 5 3 

Mg was used 5 hours 10 minutes, and M, was used 3 
hours 30 minutes. How many toys of each kind were 
there in the batch? 

9. Relative to a coordinate system, an equation of a line 

is ax + by = 7. The line contains points with coordinates 
(-2,3) and (^,5). Find a and b. 

10. Relative to a space coordinate system, a plane has equation 
ax + by + cz =12. Find a, b, c if the plane contains 
points with coordinates (1,2, -3), (1,-3, 2), (3, 1,-2). 

11. A contractor employed 12 men; some he paid $15 per day, 
some $18 per day, and the rest $20 per day, expecting to 
pay a total of $219 per day. His bookkeeper erroneously 
interchanged the number of men earning the least with the 
number earning the most and prepared a payroll of $20^. 

How many were hired at each rate? 
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12. There were twice as many men on a bus as women. At the 
next stop four men got off and five women got on. Then 
there were as many women as men. How many men and women 
were there at first? 

13. There were a total of 46 passengers on a bus, consisting 
of men, women, and children. At the next stop two men 
got off. Then there were as many adults as children. At 
the next stop 12 children got off. Then the number of child- 
ren was equal to the difference between the numbers of 
women and men. How many men, women, and children were 
there at first? 

14. Said a young boys "I am thinking of two numbers. Whether 
I take four times the first minus the second, plus 2} or 
twice the first plus the second, plus 4} or three times 
the first minus the second, plus 1, I always get zero." 

What numbers did the young boy have in mind? 

15. The sum of the ages of man, wife, and son is 64 years. 

In 6 years the father will be three times as old as the 
son. Four years ago the mother was 12 times as old as 
the son. How old is each now? 

16. A contractor plans to spend $295*000 to build three 
types of houses, 16 in all. It costs $15,000 to build one 
house of the first type, $20,000 to build one house of 
the second type, and $25,000 to build one house of the 
third type. Kow m‘ny of each type should he build if 
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there are to be as many of the first type as the 
other two together? 

17. A restaurant owner plans to use x tables each seating 4, 
y tables each seating 6, and z tables each seating 8; 
altogether 20 tables. If fully occupied, the tables 
will seat 108 customers. If only of the x tables, of the 
y tables and ^ of the z tables are used, each fully 
occupied, then 4 6 customers will be seated. Find (x,y,z). 



2.15 Summary 



This chapter presented the pivotal method for solving a 
system of m linear equations in n variables, m < 3 and n £ 3. 
(The method can be used for any m and any n. ) This involved 

(a) The notion of pivotal operations on equations, and 
equivalent systems of linear equations. 

(b) Two elementary operations on equations in a system 
of equations; the first replaces an equation with 
one in which a coefficient is 1; the other 
replaces an equation with one in which a coefficient 
is 0. 

(c) These pivoted operations are repeated as far as 
possible. The last system then has the Gauss-Jordan 
reduced form, in which each column has zeros and 
possibly one 1. 
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(d) The convenience of a tableau arrangement that records 
the operation results ancl equivalent systems. 

The pivotal operation method enables us to 

(a) solve systems that have one, none, or an infinite 
number of solutions, 

(b) solve a set of systems of linear equations that have 
the same coefficient matrix, 

(c) find the inverse of a square matrix, if it has one. 

The chapter ended with word problems, that were solved 

with the aid of systems of linear equations. 

2.16 Review Exercises 



Using the pivotal method in tableau form solve the 
systems in Exercises 1-6. Egress infinite sets, if any, in 



set notation. 

1, x - 4y = a 
-x + 3y . « b 

2. x + 3 y + 2z = 1 



"3 2 








1 






X 






5 1 




_y_ 




4 


2-2 








4 



x + 2y + 2z = 3 
3x + 7y + 5z » 6 

3. -x - y + 2z a 10 
-x + y = 11 
x + 2y - z = 9 















;/v: 






1 2 3 








>- 


2 1 -3 




y 




-3 




z 

Bra 




' 



6. 3x + 2y = 8 
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Find the inverses of each of the matrices in Exercises 7-10, 



if any. 





10 . 



1 -1 



2 



2 -1 0 
0 13 



11 



1110 
110 1 
10 11 
0 111 



12. Solve the systems listed below in one step, after writing 



a matrix equation. (Hint: use the result of Exercise 7.) 

3x + 2y = 4 3x + 2y = 7 3x + 2y = 0 

7x + 5y * 11 7x + 5y » 17 7x + 5y '■ 0 

13, Without solving, show that 



3x + y - z = 0 
x - 2y + z = 0 
4x - y = 0 

has an infinite number of solutions. 

14. The value of ax* + bx + c is 0 when x = 1; 5 when x * 2} 
and 13 when x = 3. Find (a,b,c). 

15, A dealer puts up pens and pencils in two kinds of packages, 
4 pencils and 3 pens, in one, 3 pencils and 5 pens in the 
other. ; How many of each package should one buy to obtain 

a total of 38 pencils and 45 pens? 





16. To be admitted to a concert, elementary school students 

pay 25 cents each, high school students pay 50 cents each, 
and college students pay one dollar each. One hundred 
students paid 63 dollars and 75 cents. Had the price 
of admission for high school students been reduced 15 
cents and that for college students 25 cents, the receipts 
would have been ^8 dollars and 50 cents. How many students 
at each level attended the concert? 



Chapter 3 

THE ALGEBRA OP MATRICES 



3.1 The World of Matrices 

In Chapters 1 and 2 of this course, we have come across a 
new kind of entity— the matrix (plural, matrices). We have seen 
them arising in a variety of circumstances and have observed 
how matrices can be used to organize and express complex sets 
of facts easily, simply, and clearly. Furthermore, we have 



gone through various processes and activities in analyzing 
and solving the problems that we expressed by means of these 
matrices. These activities may have reminded us of activities 
that we used in many areas in mathematics such as addition and 



multiplication of numbers. 

In this chapter we will organize what we have learned about 
matrices in a mathematical way and will explore to see what 
structures we are led to. In this study we will proceed by 
means of definitions, theorems, and proofs. 

Definition 1. Let m and n be natural numbers. A rectangular 




array (arrangement) of mn elements chosen from 
a set S, and arranged in m rows and n columns 
is an m x n S matrix, or an m x n matrix over 
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Definition 2. m and n are called the dimensions of the matrix. 
If m - n, the matrix is called a square matrix 
and m is its order . 

Notation . We use capital letters A,B,C, ,,, to name matrices 

and lower case letters a,b,c,,,. to name scalars. 
The scalar in the ith row jth column of A is 
denoted a^j, where capital A and lower case a 
correspond. Thus the scalar in the ith row jth 
column of matrix B is b^j, and so on. 

For example, the 2X3 matrix B should be: 
and the m x n matrix A would be: 



B 




l i i 



a »i 



a i» •••• a x n 
a #a •••• a * n 






®mn 



Definition 3. Two matrices A and B are equal, written A ■ B, 
if and only if they have the same dimensions. 



and for all 1 and j, a 



U 



’id* 



Theorem 1, 



M 



me 



Equality of matrices is an equivalence relation. 
To prove this we must/ prove three things: 

( a) For all matrices A, A ■ A (the reflexive 
property). 

. 84 
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(b) If A ■ B, then B =* A (the symmetric 
property) . 

(c) If A * B and B = C, then A « C ( the 
transitive property). 

Proof . The proof of each part depends on the corre- 

sponding properties of equality for scalars. 

You are asked to supply the proofs in an 
exercise. 

We have not yet specified the nature of S , the set of 
scalars. Let us agree, from now on, unless otherwise specified, 
that S is the field of real numbers, R. In some exercises 
the field may be (Z R ,+, •) or other finite fields. 



3.2 Exercises 

1. Consider 



ERic: 



7 

-1 

2 

o 



5 

6 
8 

-1 



1 

1 

1 

1 



0 

0 

-7 

0 



( a) What are the dimensions of A? 



2. Write the matrix 



if a 



m 



3i - 23 + 2, 



a 4l ? 


a 3 8? 


a a«? 


a 4 3 


!? Of : 


i, J 


Mfij 


■ 0? 


l 


^ tt l • 


a is 


..j 






a »s 


VTV j".. 



: 8sWW 






3. Solve the following equations: 




4, Write the matrix whose entries are the sums of the 
corresponding entries of the matrices: 



"i o -T 




~b i r 


2 1 0 


and 


-10 1 


0-12 




1 0 -1 


5 -2 0 




2 1 



5, Prove that equality of matrices is 

(a) reflexive: for all A, A m A 

(b) symmetric: if A ■ B, then B « A 

(c) transitive: if A ■ B and B - C, then A ■ C 



3.3 The Addition of Matrices 

We have already seen that addition of two matrices of the 
same dimensions by adding corresponding elements of the two 
matrices is a quite natural operation and lends i tself to 
useful applications. 



Definition 4. Lejb A and B be m x n matrices. By the sum 
; WWr-rP.A + B is meant the matrix C where 
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Example 1, 



3 

-1 

5 



Example 2. 



5 3-1 

-2 14 

7-3 2 



1 2 

3 -4 

-2 0 

-5 

2 

-7 



-3 

-1 

3 



1 

-4 

-2 



0 

0 

0 



0 

0 

0 



To add 



and 



[3 



makes no sense because our 



3 

5 01 

definition for addition applies only to matrices having the same 
dimensions. 

Definition 5, A matrix is called a zero matrix if each of its 
entries is 0, The zero matrix is denoted 77. 

(The bar indicates its matrix nature and 
distinguishes it from the letter 0 and the 
numeral 0.) To emphasize its dimensions m x n, 
we write 77^, or if it is a square matrix of 
order m, we write 77 m . 



Example 3* 



'•s 





0 


0 


0 




0 0 


m 


0 


0 


2 . 




0 0 



Definition 6. A matrix B Is called the additive Inverse of A 
(write as -A) if each element of B is the 
opposite of the corresponding element of A, 



-’v 






-2 3 


Example 4, If A • 


-2 


■ then B 


CM 

1 






1 ’;Vf\ -.V-. >' ■ 1 


£4 0 



- -A. 
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Theorem 2. 
Proof. 



Proof of 



0 




Let M be the set of m x n matrices. Then (M,+) 
is an abelian (commutative) group. 

The proof of this theorem has five parts, four 
of them to prove the group properties, and one 
to prove it commutative* 

(a) (M,+) is an operational system. That is, the 
sum of any two matrices in M is in M. 

(b) For any two matrices A, B € M, A + B « B + A. 

( commutativity) 

(c) For any three matrices A, B, C € M, (A + B) 

+ C«A + (B + C). (associativity) 

(d) There exists a matrix Z in M, such that for 
all A in M, A + Z - Z + A - A. (existence 
of identity) (Z of course is ^mn*) 

( e) • For each A in M there exists a B in M, such that 

A + B ■ B + A m TJ. (we denote B as -A or A 
as -B) (existence of inverse element) 

Proofs of each of these parts are based on 
the field properties of the set of scalars. 

We prove (a) to show how this is done, and 
you are asked to prove the other properties 
as an exercise. 



a) Let A and B be in M. Then, for each i ■ 1, 

2, . .., m and each J ■ 1, 2, . n the 
elements a^ and b^j are scalars in R and 
therefore a^j + We conclude that 

A + B is in M. f Hence ( M,+) is an operational 
system..;.-' --J.:- v '-' gQ 
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The existence of an additive inverse (property (e)) makes 
possible the operation of subtraction of matrices. 



Definition 7. If A and C are m x n matrices then A - C » 

A + ( -C) . 

Just as there is a unique solution for the equation 
x + a » b in the group (R,+) (namely x ■ b+-a), and a unique 
solution for the equation ax « b, a jt 0, in the group (R/{0}, # ) 
( namely, x ■ b • — ) so there is a unique solution for the equa- 
tion 



X + A - B 

where A and B are in M, namely 

X - B + ( -A) - B - A. 



Example 5. Solve X + 



p SI e f 

[c d] g h 



Solution. 



- a , 
h| [c d| 

[e - a f - SI 

[g - c h - dj * 

The check is left for you. 



Why? 



3.4 Exercises 
v.' V ' Addy '^Msible . 

;'S(5 2 ' ol r o 






5 6 -2 



1 i s 



2 3 ] 

6 5 



(4) 



3 2 0 



5 6 -2 
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3 



0 -2 
2 -6 
3 5 



"" o" ^ 
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(c) 




(d) 



[:H 



-a -b 
c -d 



(a) 



3-E 




(b) 



0- 



Q 23 



2. Subtract, if possible. 

15 2 
J 5 -6 

3. Let A and B be matrices having the same dimensions. 
Proves 

(a) -(A + B) - (-A) + (-B) 

(b) -(-A) - A 

(c) -U-TT 

4. Find values of a, b,c, andd that satisfy: 

13 -5 



fa - 2 


2b + 1 


(a) 




U*3 


16 - 


r 3a 


10 


(b) 




[2a + c 


2b - 1 






5. 



ic 3d 
115 2 b | 

[l° 0_ 

Let M be the set of m x n matrices. Prove: 

( a) For all A and B in M, A + B - B + A. 

(b) For all A, B, C in M, (A + B) + C « A + (B + C). 
For all A in M, A 



__ ■ + A » A. 

mn mn 



( d) f For each A in M, there is a B in M such that 
- A + B - B +' A m JL 



'mn 



6. Express each of the following as a single matrix. 



(a) 



1 ' 


T 




1 


1 




1 


2 -2 




0 


0 


•1 

2 


? 


3 






7 




7 












:: 










(b) 






+ 








1 B . 

w 


5 




B 


l 




1 

3 


'S3f^3 




-3 


3 


3 
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(c) 



~k 


b 


c 




1 


0 


0 






d 


e 


f 


+ 


0 


1 


0 


(d) | 


F; *1 
















[4a a+bj 


g 


h 


i 




0 


1 


1 







3.5 Multiplication by a Scalar 

From our definition of the addition of matrices we have: 



p 2 l + p a T.p *1 

L 1 si L 1 °l y °J 



+| 2 

0 | |-1 0 ] 

We can express this in another form: 

[£ X 3 2X2] 

0 1 2 X -1 2X0 




£ 



We define formally a new operation on matrices: 

Definition 8. If A is an m x n matrix and k is a scalar, 
then by kA is meant the m x n matrix C 
where c. . » ka. 



Example 1. 



M 

2 

0 

1 

3 



ij* 

p.2 6 

3 0 

9 1 



We should notice that this new operation of multiplying a matrix 
by a scalar is different from the operations we have seen, m various 
Systems (including the addition of matrices) we have one set of 
elements and we combine members of the set to obtain new elements 



q of the same set. Here we have two sets - a set of scalars and 

ERIC ,. ; nV ^ ‘ ; ; : £ . 
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a set of matrices. We combine them to obtain new members of 
one of the sets - the set of matrices. Why does it not make 
sense to talk of closure in connection with this operation? 

However, though this is a new kind of operation, it has 
many properties similar to properties we have studied before. 

Theorem 3. Let A and B be m x n matrices, and let k and 



(b) (k + i)A =» kA + £A (another distributive 
law) 

(c) k(£A) m (k£)A (a kind of associativity) 

(d) kA - U if and only if k « 0 or A » TT 

(e) 1 • A » A 

( f) If kA » kB and k / 0 then A » B ( scalar 
cancellation). 



I be scalars. 

(a) k(A + B) « kA + kB (distributive law) 





Thebron 4. Let A be a specific matrix in the set H of 
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Proof . 



Proof of 



Theorem 
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I 



Letm=n**2. To illustrate what {kA : k€R} 



means, let A * 

For k » 2, kA . 

For k « kA 
For k » 0, kA « 
For k - 1, kA i 




Similarly for each k € R we obtain a matrix 



in {kA}. 



Remember, (Course II, Chapter 2) to prove 
that a subset of a group is a subgroup we 
need prove only: 

(a) the subset is an operational system 
under the operation of the group, 
for every element of the subset, its 
group inverse is in the subset. 

(a). Let k x and k 9 be scalars. Then k t A + k a A * 
( k x + k 9 ) A by ( b ) of Theorem 3. Since 
k x + k* € R, (kj + k,)A is in the subset. 



Xou are; asked to prove ( b) in an exerc ise • 

( a) Thesubset B ■ {qA *). q € ; .Ql; ; isa sub- 
group of {kA}. r > :■/•= 

(b) The subset C ■ (1A : i € Z} is a sub- 
group of B. . 

93 






1 

i 

i 

t 



j 



i , 







Example 2, 



Solution. 



O 
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(c) The subset (7T) Is a subgroup of C. 
With the aid of Theorem 3 we can solve a 
matrix equation such as 

where X is a 2 X 2 matrix. 

By Theorem 3(a) the left member can be 
written 




2X + 



e a 



-3X + 



b a 



2X + 




Adding 3X to both members, 

p9 



3X - 3X + 



By Theorem 3(b) 



3- 



3X + 2X + 



E.3 



(3 + 2)X + 



So 



1-9 - 6 ] 

3 -12| 
f-1 -II 



5X + 




3 



Adding I I, the additive inverse of 

-1 of 



|l: H 0 

pio -7 

2 -12 



to both members gives 
- 5X + V - 5X . 
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Multiplying both members by we get by 
Theorem 3(c) and 3(e) 



-2 



2 

5 



12 

5 ” 



| (5X) 



X. 



This completes the solution. See if it 
checks. 




Express kA as a single matrix. 



(C) -2 



(t) 2 + J5 (g) 1 



(d) 

m 



0 

.2 



2. Let A 



B 




Express 



each of the following as a single matrix, 
(a) 2A + B - C 

2(A + 2C) - 3C 



3A + 2B - 4C 
( d)-| A + B + C) 



y" • . J; . •? ,= J : 


0 0 1 




0#1 0 




T o o 


3. Let A - 


0 1 0 


, B- 


l|o 0 


, c - 


0 1 0 




10 0 




: G> 0 1 




0 0 1 



a single matrix. 

(a) A + B + C (b) A + B - C (c) A - (B + C) 
(d) 2A + 3B + 4C (e) 3( A - B) + 2C 



9 
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(a) Verify the statement: 

fl 0 



[::] 



+ b 



[: 



+ c 



+ d 



[::] 



(b) Express 



as the sum of four 2X2 matrices. 



( c) Express 



as the sum of six 2X3 



10 0 
3 -2 
0 2 

each containing three zeros and one 1, and each 
multiplied by a suitable scalar, 
a be 
d e f 

matrices whose entries are all zeros except for 
one 1, each multiplied by a suitable scalar. 

Let A, B, C be the matrices of Exercise 2. Solve each 
of the following equations for X. 

(a) A + X-B + C (b) A + 2X - B - C 

(d) 3(B - X) - 2(X - C) - B 



(c) |(A + X) - 3X + 2B 



6. Let A and B be m x n matrices and let k and l be scalars < 
Prove: 

(a) (k + £) A - kA + tk (c) kA - T5 iff k - 0 or 

. A - TT. 

(b) (k£)A • k( tk) (d) 1 • A - A 

( e) kA m kB and k / 0 imply A • B. 

7. Let A be a specific matrix in the set M of m x n 

matrices, Md f^ set {kA : k € R], Prove that 

every matrix of {kA} has an additive Inverse in {kA}. 



o 
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8. Consider the field {Z s ,+, •} and the set P of 2 X 2 
matrices over Z s . 

( a) How many matrices are there in P? 

(b) Is (P,+) a group? Why? 

(c) List the members of {kA} if A < 

Is {kA} a group? Why? 

(d) List the members of {kB} where B 



and k € Z 3 . 



and 



k € Z 3 . Is {kBl a group? Why? 
Find {kA} h {kB}. 



X + 



[I 3 



2 iX + 




9. 
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group of P, 

(f) Solve in {Z s ,+, •} the matrix equations 

. £ 

Is {kA : k € Z 4 and A is a specific 2X2 matrix with 
entries in Z*} a group under addition? Be prepared to 
support your answer. 



3.7 Multiplication of Matrices 

In this section we, concentrate mainly on 2 X 2 matrices. 
The reason for this concentration lies in the fact that 
multiplication of matrlcf</ : is more complicated than either 
addition or multiplication of a matrix by a scalar, and it is 
easier to unravel these Complications for the relatively 
simpler 2X2 matrices. 



( e) Show that 


2 


I 


$ 


1 


2 


f 


61 

1 form a sub- , 


2 


2 




0 

m 


1 


Ip 


°J 
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We have seen In Chapters 1 and 2 how matrices are 
multiplied. Recall that the entry in the product matrix is 
found by multiplying numbers in a row of the first matrix by 
numbers in a column of the second, and adding the products. 
You may wish to remember this procedure ass " multiply row by 
column." 



Example 1. As you follow this example, note the 
dimensions written below each matrix. 







T 




3 4 0 










• 


2 


m 


2-13 








* 




3_ 





3*1 + 4*2 + 0»3 ”1 |ll"| 

2»l + ( -1) »2 + 3°3j |_9j 



2X33X1 2 x 1 

An m x n matrix times an n x p matrix* produces an m x p 

matrix. 



Example 2. 




fj fae + bg af + bhl 

hj [ce + dg cf + dhj 



bg af 
dg cf 

Example 2 may serve as the definition for multiplication 
of 2 X 2 matrices. The general definition follows. 



Definition 9. 



o 
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Let A be an m x n matrix and B an n x p 
matrix. The product AB » C is the matrix 
whose entry in the ^th row ^th column is 
the sum of the products formed by multiply- 
ing the kth number in the ^th row of A 
by the kth number in the ^th column of B, 
where k ■ 1 , 2 ,..., n, 1 > 1 , 2 ,..., m, and 
i • 1* 2,..., p. (See Figure 3.1.) 
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jth column 



^th row 
][th column 



ith row 











e 






b *j 

e 




e 






e 




e . 






e 


* 




a i l a i#» • • a ik* • * a in 








e 

see C ^ j e e e 






e 












• 



B 



with c 






n 

Jaifc.bicj 



k»x 



Figure 3.1 



Let us examine in some detail the set M a of 2X2 matrices 
under multiplication. Our first question is: Is multiplication 

of such matrices commutative? Perhaps you noted in Chapter 1 
that it is not. To show that it is not we need exhibit hut one 
counter-example. To this end let 



and B ■ 





Then AB ' |ii while BA ■ 

■ and ' we see that AB 4 'BA. 

Is multiplication in M a associative? Ve can determine -the 
answer ' by Working ;Wlth^-^^. ; > "1 



ERIC 
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51 

d 



D - 



e 



mSSM 

1199 




95 - 







and observe whether or not the product matrix of ( CD)E is the 
same as that of C(DE). You will find, if you carry out the 
details of these multiplications, that the two products are 
indeed the same. We urge you to find these products yourself 
as a profitable exercise and thus prove 



Theorem 6. Multiplication in M a is associative. 

Is there a multiplicative identity in M 8 ? We easily show 

E 3 



Let us denote 



by I 8 . This leads to our next theorem. 



r* % „f °t. p ’i. 

L° y Is ij b wj 



Theorem 7. For any matrix A in M 8 , AI 8 - I # A ■ A. 

Is there perhaps another matrix in M 8 that behaves like 
I 8 in this respect? If there were, say lx y I , then 

I 2 

1 O] pc vl Tl ol II 01 lx 

O lj * \z wl 10 II 10 1 I 1 2 

[ x yl Tx .vl 1 1 0 

2 " j 

proves our next theorem and permits the definition th&t follows 
it. v 

Theorem 8 . I 8 is the only matrix in M, such that for all 

■ '••• :• ‘ v \: A in M 8 V\ . • ‘/-V ' . 



Hence | ^ I equals L that is, I 8 . This 

z w 0 1 



AI, 



I.A 



ERIC 



■ 



- 96 - 



Definition 10. The multiplicative Identity ( or unit 

ll 0 

matrix In M a Is I a » 

Having established a unique identity matrix in M a we go 
on to investigate whether or not for every matrix in M a there 
is a multiplicative inverse in M a . We can exhibit a matrix in 
M a that has no such inverse. Let A * If B is its 

inverse, let it be represented by [x 



AB 




or 



x + 2z 
x + 2z 



1 

0 



(2) y + 2w - 0 
(4) y + 2w - 1 



Look at (1) and (3) . Are there any values of x and z for which 
both (1) and (3) are simultaneously true? Clearly not. There- 
fore A has no multiplicative inverse. 

On the other hand some matrices in M a do have inverses in 
'2 3 

matrices appearing in C9ia|> ter 1, Section 1.7 are inverses of each 
other. Verify. 



For instance 



and 




the coding and decoding 



r"'0" ■. 
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To summarize what we have said about (M a , ( ): 

1, It is an operational system. This follows directly from 
the definition of multiplication. 

2, It is not commutative. 

3. It is associative. 

4. It has a unique identity I a . 

3. Some matrices in M a do not have inverses in M a ; some 
do. 



3.8 Exercises 
1. Let A 



[: 3 - ■-[: 



n 



Compute each of the following. 

(a) AB (b) AC (c) BC 

(d) BA (e) CA (f) CB. 

2. For A, B, C in Exercise 1, determine whether or not 
AB « -BA, AC *» -CA, BC ■ -CB. Do you think that for 
all matrices D and E in M a , DE « -ED? If not, exhibit 
two matrices for which this is not true. 

p2 f 



3. Let A 



2 1_ 

Suggest what A* means and find it. 
ia a 



By A we mean A* A. Find A* . 



4. Show that 



Wr 



has no multiplicative inverse in 



M« , no matter what values a and b take on. 

V- * f V & ,■ - -v- v v ' ■ ' v;? ; : :■ : -.i •' 



■' O ' • 
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5 . 



6 . 





Determine whether each of the following statements is 
true or false. 

(a) A(B + C) * AB + AC (c) A(B + C) * AB + CA 

(b) (B + C)A » AB + AC (d) A(B + C) - BA + CA. 

r~a b"| ["c d" 

Let E » I I and F » I . 

| -b aj |-d c 



(a) Prove EF » FE. 

(b) Note for E that e xl - e aa and e la » -e al ; also 
note a similar statement for the elements of F. 
Show that EF has the same property. 

(c) Let b » 0. Show EF * aF. 



Show by a direct substitution that: 



(«) 




(2 


B - 2I a - TJ a , 


when B ® 


[o 


(b) 


A* - 2 A - 31 a 


• TT a when A 


(c) 


A 9 - 2A + 2I a 


« V a when A 





1 




Show by direct substitution that: 

(a) (A + B)(A - B) ^ A* - B*. 

(b) (A + B)(A + B) 4 A* + 2AB + B 8 . 

(c) Explain why the statements in (a) and (b) are 
inequalities that are true while (a + b)(a - b) • 
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a a - b a and (a + b)(a + b) » a a + 2ab + b a are 
equalities when a and b are real numbers. 

[ 0 o] 

I satisfies X 9 ■ T5, Find another 

l 21 

matrix that satisfies this equation. 



10. Find the following products: 



(I 61 


I fi 6 ] 


1 |i ol 


fi o"l 


(a) 




(W 




12 ij 


1 12 Ll 


1 12 -U 


1 12 -LI 


pi ol 


1 P ol 


| p o] 


1 F 1 


(c) 




(d) 




L? ij 


1 12 Ll 


1 L° -lI 


1 L? -LJ 



How many square roots does the matrix [l 0| have? 

Are there any others? [0 lj 

Discuss the solutions of the equation 



X| - I a « T5, 
[X a is a 2 X 2 matrix.] 



3*9 Multiplicative Inverses in M fl 



In this section we present a test by which one can deter- 
mine whether or not a matrix in M a has an inverse. If it does, 

then we want to know whether or not it is unique, and how to 

find it.r ; ; \r :- ; l- .v:r • •• \ 

fl 2| -r 

We have seen in Section 3*7 that I has no inverse. 

On the other hand we have seen that I | (our friend, the 



coding matrix in Chapter 1) does have an inverse. How do we go 



" O 
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about finding that inverse? Let us assume that 
inverse. Then 



should equal 



That is. 




should equal 



[i :] - 

[::] 
[::} 



that 



This equality between the two matrices demands equality 
of corresponding elements. That is, 

(1) 2x + 3z = 1 (2) 2y + 3w * 0 

(3) x + 2z « 0 (4) y + 2w a l 

Observe that equations (1) and (3) have the same variables, x 
and z. We have solved systems of equations before. 

(I) 2x + 3z « 1 
(3) x + 2z » 0 

(I I ) -2x - 3z * -1 (multiplying each member of (1) by -1) 
( 3* ) 2x + 4z a o (multiplying each member of (3) by 2) 

z a -l (adding members of (l 1 ) and (3*)) 

When we replace z with >1 in (3) we readily find x a 2. 

Now (x,z) a (2,-1) satisfies both equations (1) and (3). 

By the same method used on equations (2) and (4) we get (y,w) a 
(-3, 2). 

(the decoding matrix). 



Thus we find 



Finally we note that 




does indeed equal I 8 and 
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2 3 " 


U d ' 


1 2 _ 



I 8 , and our search is ended. 
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E si r~2 

I is I 
2j b 1 




Let us broaden our investigation to include any matrix 



Then 

This leads to four equations 

(l) ax + bz - 1 (2) ay + bw » 0 

(3) cx + dz « 0 (4) cy + dw a l 

Let us assume that a 0. 




x z .1 
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Theorem 9. The matrix A 



a 



has an inverse in Id- 



le d 

Iff ad - be ft 0, 

Notation . We denote a multiplicative Inverse of A by A“ l . 
Definition 11. A matrix that has no inverse is said to be 

singular . A matrix that has an inverse is 
called non-singular or Invertible . 
Continuing our investigation to find what the inverse of 



"a bl 

is, 

c dj 



d b 
E "E 



c 

E 



a 

E 



we assume ad - be 4 0, and check 
ad - be -ab + ab 



C :] 



~d 


b“ 




E 


E 


m 


c 


a 




“E 


E_ 





cd - cd -be + ad 
E E 



Keeping in mind h * ad - be, the last matrix is seen to be 



F °T 

, or I 8 . 

[0 ij 



One more point. Will 



d b 
E 'E 



c 

“E 



a 

E 



■l 3 



also be I 8 ? Try 



it. You will find it is. So comes our next theorem. 

a b 



Theorem 10. If A 



.-i 



d 

d -b 
E “E 



and h » ad - be / 0, then 



-c 

“E 



a 

E 



and AA _l « A“ l A - I 8 . 
d -b' 



It Is convenient to write A" 1 as ^ 



In this 



LL C f. 

form the formula for an inverse in M a is easily remembered. 



O 
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Theorem 11. A” 1 is unique. 

You will be asked to prove this as an exercise. 
Example . Solve: 3x + 2y <■ 6 

x + 4 y - 5 

Solution . Let A be the coefficient matrix 

ra PH 

Let X - and C * . 

L .d L 5 J 

The equation can then be written 
AX « C (check). 

Since in A, h - 3*4 - 2«1 ■ 10 / 0, A has 
an inverse. 

It L A - * - -TO K 

Then A“ x AX » A“ X C (left operation) and 
we can easily show 
X « A“ X C. 




3 2 
1 4 * 



o 
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To find what X is we need only obtain the 
product A“ X C, as follows: 

14 * 

UJ 





Finally we write 






14 " 


1 . 


TB 




9 


J 


TIT 



!§ 



Check: 3(i§) + — - 6 

# ♦ 5 

(Compare this method of solution with that in 

Chapter 2.) _ 
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3.10 Exercises 



1, Determine whether or not each of the following 
matrices has an inverse. If so, find it. 



(а) 
(d) 

(б) 



(*) 

(e) 

(h) 



3 

2 

-1 

3 

T 

l 

w 



9 

6 

0 

4 

b 

1_ 

a 



(c) 
(f) 

(ab 4 0) 



2 

2 

2 

-1 



2 

2 

-6 

3 



2. For what value(s) of x will each of the following 
matrices be singular ( non- invertible)? 



(a) 



x 

6 



3. (a) Let A = 




(c) 



x 4”I fx-1 

(d) 

x-2j |_1 



Prove A 



-l 



1 



0 

1 

2 



(b) Let B = kl a , k is a non-zero scalar, 



Prove B 



It 

ah' 



2 

x- 



4 . Investigate this questions Is I a the only matrix in 
M a that is its own inverse? 

5. Prove that T5 9 is a singular matrix. 

6. Let A and B be non-zero matrices in M a such that AB = T5, 

Prove that neither A nor B is invertible. (Hint: Use 

an indirect proof.) 
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7. Let A be an invertible matrix and B a singular nu trix, 
both in M a . Determine whether AB and BA are invertible 
or singular. Support your answer with examples (or a 
proof if you can find one). 

8. (a) Let A and B be invertible matrices in M a . Show 

that AB and BA are also invertible by displaying 
some examples. 

(b) Prove: (AB)” 1 = B” 1 ‘A" 1 if A and B are invertible 
matrices in M a . 

9» Using the method of multiplication by inverses, solve 
each of the following pairs of equations, and check. 



( e) 3x + y » 14 ( f ) 4x + 3y »■ 2 6 

4x + 2y ■» 20 5x - y * 4 

(g) 3r + 4s . 1 (h) 5u - 3y - 27 

5r - 7s * -12 6u + 2y » 10 

(i) ax + by « a (j) ax + by » 1 

bx + ay a b bx + ay * 2 

a» V b» a 8 V b 8 

(k) ax - by a b (1) ix + = 20 

bx - ay a a ix + |y * 14 

a* / b* 



(a) x + 3y 5 

2x + 5y a 8 



(b) 3x + 2y a 5 
2x + y = 3 



(c) 5x + 3y - 13 
2x + y a 5 



( d) . 2x - 7y - 3 
x - 3y a 2 





3.11 The Ring of 2 X 2 Matrices 



The set of all matrices is so rich that we find it advisable 
both for possible applications as well as further mathematical 
study, to restrict our investigation to various subsets of the 
set of all matrices. 

We have already found that the set of m x n matrices, 

M m x n * ^ or a 6^ ven m an< * n t an< * with addition as we defined it, 
constitutes a commutative (abelian) group. For m ^ n we cannot 
define a multiplication for this subset of matrices, though we 
can define a multiplication of m x n by n x p matrices. But in 
this latter case if A is an m x n matrix and B an n x p matrix, 
we can multiply them to obtain AB and the result Is an m x p 
matrix, but BA is a meaningless expression unless p = m. (Why?) 
If m * n » p we have square matrices. Then both AB and BA are 
defined, but in general AB 4 BA. If we restrict our investiga- 
tion to square matrices - and we will further restrict this to 
considering 2X2 matrices, elements of M s - we find that we 
have a richer structure than a group since we have two opera- 
tions, addition and multiplication. We will symbolize this 
structure as (M a ,+, •)• We know that (M a ,+) is an abelian group, 
and that (M a ,v) is an operational system in which multiplication 
is associative. Moreover, it is not hard to see that in (M,+, •) 
multiplication distributes over addition (both from the left 
and the right). 

A structure like (M a ,+, •) with the properties given above 



is called a ring . 

9 ' 
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Definition 12. A system (B,+, •) is called a ring if; 

(a) (B,+) is an abelian (commutative) 
group; 

(b) (B, •) is an operational system in 
which a*(b»c) = (a»b).c 

(c) In (B,+, •) 

(i) a»(b + c) * a»b + a»c 

(ii) (b + c)«a = b.a + c»a 

Theorem 12. The system (M a ,+, •) is a ring. 



We found earlier in this chapter that the set M a has an 
identity element under multiplication. This property is not an 
essential characteristic of a ring. When a ring does have a 
multiplicative identity element, usually called a unity of the 
ring, we call the ring a ring with unity . 



Theorem 13. The set (M a ,+, •) is a ring with unity. 

We will see in the exercises that there are rings which do 
not have multiplicative identity elements. 

In Section 3.13 we will study a subset of 2 X 2 matrices 
which includes all invertible 2 X 2 matrices. One interesting 
property of this set is: 

Theorem 14. The set of invertible matrices of order 2 is 

a group ( non-commutative) under multiplication. 



3.12 Exercises 



1. Give a complete formal proof that (M a ,+, •) is a ring 



O 
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with unity. 
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2. Give a complete formal proof that the set of invertible 
matrices of order 2 is a group under multiplication. 

3. Investigate the set of all integers to see if it is a 
ring under addition and multiplication. Discuss 
commutativity and a unity element. 

4. Investigate the set of even integers (E,+, •)• Discuss 
commutativity and a unity element. 

5. Investigate (R,+, •) to see if it is a ring. Commuta- 
tivity? Unity? Group property? 

6. Investigate the set of integers mod 7>(Z 7 ,+, •)• Ring? 
Unity? Field? Group under multiplication? 

7. Investigate the set of integers mod 6, (Z a ,+, •). Ring? 
Identity? Field? If a*b = 0, what can you say about 

a or b or both? If a / 0 and b ^ 0 and a*b = 0, then 
a and b are called divisors of zero. 

8. Consider the set of matrices: 




(a) Construct a table of all possible products 

e ij* e kJ8* 

(b) Discuss the table. Ring structure? Divisors of 
zero? 

(c) Discuss e lx + e la . 
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3.13 A Field of 2 X 2 Matrices 



In our previous experience in mathematics we have met many 
instances of an algebraic structure called a field. Let us 
recall the definition of a field. The ring of 2 X 2 matrices 
is not a field, because multiplication is not commutative. 

The subset of invertible matrices is not a field for the same 
reason, and also because this subset does not contain the iden- 
tity element for addition, namely 

0 0 

0 0 . 



Are there subsets of 2 X 2 matrices that are fields? What 
conditions must we satisfy to get such a subset? 

If we take the set of invertible 2X2 matrices and add to 
them the identity element for addition we will have a set which 
may have a subset in which multiplication is commutative. 

Consider the set Y of matrices of the form 



* -y 

ly x 



where x. 



y € R. 



This set contains 




(x * 0, y » 0), 




- 1, y = 0). 



It is not hard to verify that (Y,+) is an abelian group. Since 
Y contains I 8 we know that for every A € Y, A*I a « A * I a *A. We 
also know that x* + y» » h is either zero or positive. It is 



positive for all elements of Y except X5 a , 



9 , for 



every A € Y, A ^ U 8 , we have an A 
A»A~ l » I 8 - A“ l •A, 



-i 








Therefore, by Theorem 
such that 
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It remains to prove that for every Y x , Y a € Y 

(1) Y x .Y a €Y 

(2) Y 1 .Y a -Y a .Y 1 



[ *i -y7 

l' x 2 

Y 9 *Y x and verify points (1) and (2) directly above. We therefore 
haves 

Theorem 15. The system (Y,+, •) is a field. 



[ Xa -yTI 

y 8 xj . 



Calculate Y x «Y a and 



3.14 Exercises 



1 





3 

4 




Which of the following matrices belong to Y? 




Find the inverses of those matrices in Exercise 1 which 
do belong to Y. 

Give a complete and formal proof that Y is a field. 
Study the subset of Y consisting of matrices 



x -y 
y x 



for which x* + y* - 1. 




*5. Consider the transformation whose matrix is 




where a» + b 8 « 1. Prove that under this mapping 
every point of the unit circle maps into a point of 
the unit circle. 

3.15 Summary 

1. Matrices, the equality of matrices, and their addition 
were defined formally. 

(a) Equality of matrices is an equivalence relation. * 

(b) There exists an additive identity. 

(c) The set of m x n matrices is a commutative group 
under addition. 

2. Scalar multiplication is a novel mapping which maps a 
pair consisting of an element from a set of scalars 
and one element from a set of matrices into the set 
of matrices. 

( a) There are two sets involved in this operation. 

(b) Scalar multiplication has two distributive 
properties and one associative one. 

(c) The set of all scalar multiples of a given matrix 
is an abelian group. 

3. A definition of multiplication of matrices was made 
formally. 

(a) It can be performed only if the first matrix has 
as many columns as the second has rows. 
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(b) Therefore, square matrices of the same order can 
always be multiplied. 

(c) It Is associative when it is possible. 

4. For multiplication in the set Ma of 2 X 2 matrices, 
we found 



(a) (M g ,*) is an operational system. 

(b) it is not commutative. 

(c) It is associative. 

(d) It has a unique identity, I g . 

(e) Some matrices in M g do not have inverses; if they 
do, the inverse is unique. 

in M a has an inverse iff 

h m ad - be / 0. Then the inverse A -1 » ^ 

5. We defined a new algebraic structure called a ring. 

(a) The set (M a ,+, •) is a ring with unity. 

(b) The set of invertible matrices of order 2 is a 
non-commutative group under multiplication. 

(c) We found rings with and without commutativity) 
with and without a unity; with and without 
divisors of zero. 

6. It is possible to find subsets of M a which are fields. 




(f) A matrix A « 



[: 3 



3.16 Review Exercises 
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1. Solve 


for matrix X and chock. 


2X + 


1 2 

1 5j 


- 3 fx - 


1 2 
3 
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2. 

3. 



7. 



Prove that (Z 4 ,+,*) is a ring. 

For each of the following either give its inverse or 
explain why it has no inverse. 

4 6 



(a) 



ca 



(b) 



4. 



2 3 

Express as a single matrix: 

c sc m 

(Hint; It is a 1 X 1 matrix.) 

~i C 



(c) 



(d) 






3. Show that A 



6. Verify that 



satisfies A 8 - 4A - 51a * 



a • 



1 

7 

1 

I 



2 

7 

2 

7 



1 

5 

2 

5 



in 

5 

3 

5 



l 

7 

l 

7 



iT| 

7 

2 

7 



Does this mean that 



1 

7 

2 

5 



4 

7 

3 

7 



is a multiplicative iden- 



tity? Explain your answer. 

Construct a 3 X 4 matrix whose elements a 
by a^j - min (i,J). 






are given 



8. If x 8 + x - 1 « 0, show that 

x 



lx 8 + X -T] fi -X 8 - xl 

L * oJ'U oj 



9. 



If we switch around the elements of a matrix so that 
its rows become columns and its columns become rows (in 
the same order), we obtain a second matrix called the 
transpose of the original matrix. 
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If A 



-1 

0 

2 



, construct the transpose of A. What 



is the transpose of B 
10. Show that the matrix 



b 



3 ] ? 




0 

0 



satisfies the equation A 8 « 0. Can you find other 
matrices in M s that satisfy this equation? 



11. If A 




find AB and BA. 



What do you observe? Can you find other matrices that 
behave thir way with each other - or with A or B? 

12. Determine which of the following sets are rings under 
addition and multiplication: 

( a) the set of numbers of the form a + X>J3, where a 
and b are integers; 

(b) the set of numbers ^ , where a is an integer. 



13. Show that if A € Ms, B € M,, B ^ TT S , and AB - T5 9; , then 
A cannot have an inverse. Can B have an inverse? 





Chapter 4 

GRAPHS AND FUNCTIONS 
4.1 Conditions and Graphs 

In this chapter we will study many questions and problems 
which involve graphs. You have constructed graphs already in 
several situations: (l) lattice point graphs where only points 

with integer coordinates were used, (2) graphs in coordinate 
geometry where oblique coordinate axes were used much of the 

I 

time, and (3) graphs of functions where perpendicular coor- 
dinate axes with equal units were used. In this chapter we 
will consider only graphs in a rectangular coordinate system. 




Recall that for each ordered pair ( a, b) e R x R, P( a, b) is 
the point of the plane whose x-coordinate is a and whose 
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y-coordinate is b. (See Figure 4.1.) Since the assignment of 
ordered pairs of real numbers to points of the plane is a 
one-to-one correspondence, we often talk about the point (a,b) 
when we mean the point with coordinates (a,b). 

Example 1. Given the condition 2x + y 3, what is its 



One way to write the solution set is, of course, 

S = C(x,y): 2x + y £ 3). (Unless the contrary is stated we 
take x, y € R to be understood.) 

Since 

2x + y £ 3 iff y £ -2x + 3 iff y = -2x + 3 or y < -2x + 3, 
we can write, 

S = ((x,y): y = -2x + 3 or y < -2x + 3) 

= {(x,y): y = -2x + 3) u {(x,y): y < -2x + 3} 

This is about as far as we can go in this direction in examin- 
ing the solution set, S. Now let us see what the graph, T, of 

S-looks-like, . — 

The graph of {(x,y): y « -2x + 3) is easy to draw since it Is a 
line with slope -2 and must intersect the y axis at (0,3). Now, 
the line y = -2x + 3 divides the plane into 3 subsets: ( l) the 
line itself, (2) the open halfplane "above" the line, and (3) the 
open halfplane "below" the line. Take first a point (u,v) in the 
open halfplane below the line (see Figure 4.2). 



solution set? What is its graph? 



i 



i 
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The point on the line with the same x-coordinate, u, has y-coor- 
dinate -2u + 3. Clearly, v < -2u + 3. That is, all points below 
the line must have coordinates satisfying the condition y < -2x 
+ 3. The graph of our solution set for y -2x + 3 is thus the 
line plus all points "below" the line. This is indicated by 
"shading in" the graph below the line. On the other hand, it is 
easy to see that points "above" the line must have y- coordinates 



satisfying y > -2x + 3, as is shown in the diagram for the point 
(w, z). In this chapter we will be studying conditions, which 
are open sentences in two variables, denoted C(x, y) . 

Example 2. Construct the graph of the condition C(x,y): 

-x + 3y > 12 . j j 

We first solve the condition -x + 3y > 12 for jjr, Thus 
-x + 3y > 12 iff 3y > x i 12 iff y > |x + 4 . We then graph 
y = jx + 4. The graph o f y > ^x + 4 is the set of (points above 
O ‘"’-he line y * -yx + 4 ( the .shaded region is Figure 4.3). 
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To Indicate that the line Is not part of the graph. It is "broken" 
or "dashed," 




Thus, given the condition for a non-vertical line, y ax + b, 
we can write the conditions for the halfplanes determined by the 
line: 

(1) y ^ ax + b is the condition for the halfplane above 
the line, y > ax + b is the condition for the open 
halfplane above the line. 

(2) y £ ax + b is the condition for the halfplane below 
the line, y < ax' + b is the condition for the open 
halfplane below the line. 

Because of the correspondence between lines, half planes, and 
their conditions we often speak of the line y = 3x + 2 or the 
open halfplane y > 3x + 7, and so forth. 

Example 3. Graph the condition e(x,y): y <£ |x| . 

Since 

y £ |x| iff y = | x| or y < |x|, 
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the solution set is 

{ (x, y): y = |x|) U ((x, y): y< |x|}. 

To graph y , |x|, break the problem into two parts. 

1. If x ^ 0, Jxj = x; so that the 
graph of y = |x| is the same as 
the graph of y = x for x ^ 0. 

2. If x < 0, jxj = -x so that the 
graph of y = |x| is the same as 
the graph of y = -x for x < 0. 

The graph of y = |x| is shown in Figure 4.4(a). Notice 
that this graph partitions the plane into three sets of points ■ 
the points of the graph of y = |x|, those above this graph, and 
those below it. The coordinates of all points below the graph 
of y = |x| satisfy the condition y < |x|. The graph of y { |x| 
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Figure 4.4 (a) 

Example 4. Graph the condition )x| + |y| =2. 

It is best to do this problem by constructing the graph one 
quadrant at a time. Figure 4.5(a) shows the details of the analy- 
sis, and the graph is constructed in Figure 4.5(b). 
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X < 0, y > 0 


x > 0, y > 0 


1 x| + |y| = -x + y = 2 


|x| + |y| = x + y = 2 


y = x + 2 1 . 


y = -x + 2 


0 


i * 


x < 0, y < 0 


X > 0, y < 0 


|x| + | y | = -x -y = 2 


|x| + |y| = x -y = 2 


y = -x -2 


CVI 

1 

X 

II 

>5 



(a) 




0 >) 

Figure 4.5 



Thus, the graph is constructed in "pieces," one for each 
quadrant. 
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Questions . (l) For what points Is |x| + |y| <2? 

(2) For what points is |x| + |y| > 2? 

The answer to (l) is the points inside the square, and for 
(2) the answer is the points outside the square. Check several 
points to see that this is a reasonable answer. 

The graphs in Figures 4.4(a) and 4.5(b) both have symmetry 
with respect to the y-axis and the graph in Figure 4.5(b) has 
several other symmetries. Knowledge of these symmetries in ad- 
vance is helpful in constructing graphs of conditions. For 
example, in graphing y £ |x| we could have plotted the points 
for x ^ 0 and drawn in the part for x ( 0 so as to produce the 
required symmetry with respect to the y-axis. 

A figure is symmetric with respect to a line if it is its 
own image under the reflection in the line. For the y-axis, the 

rule of the line reflection is (x, y) > (-x, y). This means 

that for a graph to be symmetric with respect to the j-axis, 

(x, y) is in the graph if and only if (-x, y) is in the graph 
(see Figure 4.4 (a)). In terms of the condition y £ Jx|, this 
means that (x, y) satisfies the condition if and only if (-x, y) 
satisfies the condition. Since |-x| = |x| for all x € R, the 
desired property holds for y £ |x|j that is 

y ^ |x | iff y £ |-x|. 

The graph of C(x, y) is then symmetric with respect to the 
y-axis if and only if C(x, y) and C(-x, y) are equivalent 
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(that is, have the sane solution set). 

Hence, the graph of |x| + |y| = 2 is symmetric with respect 
to the y-axis since 

|-x| + |y| - 2 iff |x| + | y | = 2. 

Again, the reason is that |-xl = |xl for all x € R. What about 
the graph of y = x 8 ? Is it true that 
y = x s iff y = (-x) 3 ? 

Yes, since (-x) 8 = x 8 . Therefore, the graph of y - x 3 is symmet- 
ric with respect to the y-axis. 

Questions , (l) Is the graph of |x| + Jy| * 2 symmetric 

with respect to the x-axis? 

(2) What is the test that you apply? 

(3) How is the test stated for any condition 

v(x,y)? 

The graph of |x| + |y| = 2 is also symmetric with respect 
to the line y = x. A coordinate rule for the reflection in the 

line y = x is (x,y) ► (y,x), As before, then, the graph of a 

condition c(x,y) has symmetry with respect to the line y * x if 
and only if (j(x,y) and c(y,x) are equivalent. It is clear that 
|x| + |y| = 2 iff | y | + | x| = 2. 



4.2 Exercises 



(All graphing is to be done in a rectangular coordinate 
system. ) 

1. Construct a graph for each of the following conditions on the 
ERIC same set of coordinate axes. 



- 123 - 



(a) 


y ■ 3x 


(d) 


y = 3x + 2 


(b) 


y = 3x - l 


(e) 


y = 3x + 7 


(c) 


Do you see any pattern in 


(f) 


What does the number a in 




your results? 




the equation y = ax + b 








for a line tell you about 








the graph? 



2. Construct the graph of each of the following conditions 
on the same set of coordinate axes. 



(a) 


y = 3x + 4 


(d) 


y = -3x + 4 


(b) 


y » -$x + 4 


(e) 


y = 2x + 4 


(a) 


Do you see any pattern in 


(f) 


What does the number b in 




your results? 




the equation y = ax + b 








for a line tell you about 








the graph? 



3. Construct the graph of each of the following conditions. 



Use 


symmetry as an aid in graphing whenever possible. 


(a) 


3x - 2y £ 6 


(«) x - 5y > 10 


(b) 


y « |x| + 3 


(h) y = |x! - 2 


(c) 


y *•- 2 1 x | 


(i) y = -2 |x| 


(d) 


CVJ 

1 

22 

ii 

>> 


(3) y - |x + 3| 


(e) 


|y| 


00 x = -|y| 


(f) 


X = |y| 4 1 


(1) x = |y| - 2 


Construct the graph of each 


of the following conditions 


(a) 


y < 3x 


(d) y ± 3x + 2 


(b) 


y < -3x + 4 


(e) y £ -3x + 4 and x ^ 0 


(c) 


y £ -3x + 4 and x £ 0 






and y ^ 0 
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5. Construct the graph of each of the following conditions: 



(a) 


m 

n 

OJ 

+ 


(e) 


1*1 - lyl - 3 


(b) 


| x + 2 1 + y = 1 


•(f) 


|x| - |y - il - -2 


(c) 


|x + 2y| = 4 


<«> 


X 

+ 

IT 

II 

>> 

OJ 


(d) 


|y| > M 


(h) 


|x| + x < 2y 



6. The rule for the reflection in the origin (a point re- 
flection) is (x,y) ►(-x, -y). A graph has symmetry 

with respect to the origin if and only if it is its own 
image under the reflection in the origin, 

(a) If a graph is symmetric with respect to the origin 
and (-3, 4) is in the graph, must (3, -4) be in the 
graph? Must (4, -3) be in the graph? 

(b) What must be true of a condition C(x,y) in order that 
its graph be symmetric with respect to the origin? 

(c) Is the graph of |x| + |y| =2 symmetric with respect 
to the origin? 

7. Construct the graph of each of the following conditions. 
Before graphing, determine whether or not the graph is 
symmetric with respect to (l) the y-axis, (2) the x-axis, 
(3) the origin, and (4) thj line y = x. 

(a) |x| + | y | » 5 (c ) l x l + 1 I “ 3 

(b) |x - 2| + | y | = 4 *(d) |x + y| =1 

4.3 Regions of the Plane and Translations 

In Section 4.1 the condition |x| + |y| =2 was found to 
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have a square as its graph. It was observed that points interior 
to this square have coordinates satisfying the condition |x| + |y| 
< 2. Similarly, points exterior to the square have coordinates 
satisfying the condition |x| + |y| > 2. Thus, the graph of 
lx| H- t y | = 2 can be considered as dividing the plane into two 
parts of which it is the common boundary. 

You also saw that a condition such as y = -ix + 4 divides the 
plane into two open halfplanes of which it is the common boundary. 
Sets of points in the plane such as the closed halfplanes deter- 
mined by a line, or the union of a square and its interior, or the 
union of a square and its exterior, as in the examples above, are 
called regions of the plane. In these cases they are regions 
determined by conditions in x and y. 

Example 1. Graph the solution set of the condition 

y £ -^x + 4 and y £ 2x and y ^ 0. We first 
graph the boundary lines y = -%x + 4 , y = 2x, 
and y = 0. 




Figure 4.6 
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The shaded areas in Figure 4.6 show the graphs of the solu- 
tion sets of y < -*x 4 ( 1 1 1 1), y £ 2x (S=D, and y ^ 0 (////). 

The triply-hatched triangular region OAB is (with the 

boundary lines) the graph of the given condition. The condition 
thus determines a triangular region; that is the union of a tri- 
angle and its interior. 




In Figure 4.7* A0‘ A* B* is given by the coordinates of its 
vertices. We refer to this triangle and its interior as the re- 
gion 0* A 1 B*. 

Question . Region 0* A* B* is the intersection of three half- 
planes. What are they? 

We know that any line in a coordinate plane is the graph of an 
equation y = ax + b or an equation x = c ( if the line is vertical) . 
Using the methods of coordinate geometry, we find that 
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(1) *0' A'* is the graph of y = 6 

(2) *0* B l> is the graph of y = 2x - 2 

(3) 4 A' B'* is the graph of y = -£x + 

(See Course II, Section 6,15, Exercise 6,) 

Thus, region O' A' B' is the graph of the compound condition y ;> 6 
and y £ 2x - 2 and y £ -^x + ^ . Let us denote this condition 
by <? (x,y) . 

A C* A' B' was obviously chosen with malice aforethought for 

it is easy to see that A O' A' B 1 is the image of AOAB under the 

translation T=T 4 3 , ... Let us now explore the relationship of. this fact 
$ 

to the conditions c(x,y) and C(x,y) which determine the triangu- 
lar regions OAB and O' A' B' , respectively. 

First, let (a,b) be any point in the triangular region OAB. 

Then its image point under T in the region O' A* B 1 is the point 
(a + 4, b + 6). Since T is a translation (and hence a one-to-one 
mapping of the plane onto the plane), it has an inverse T “^T” 1 . 

S § 

Then we have, by coordinate rules, 

U,y) — — ►(x + 4, y + 6) 

U,y) - — *-(x - 4, y - 6) 

How is this related to the, conditions? First, consider 
any point (a,b) in region OAB. Its image (a + 4, b + 6) must 
satisfy the condition <? (x,y) for region 0* A» B» . This is stated, 
and the equivalents worked out below. 

(1) (b + 6) ^ 6 iff b ^ 0 

(2) (b + 6) £ 2(a +4) - 2 iff b £ 2a 

0 (3) (b + 6) £ ,*(» + 4) + £ 
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iff b + 6 < -^a “I’ + y- 
iff b + 6 £ -$a + 3 ° 
iff b + 6 < -^a + 10 
iff b £ -£a + 4 

The equivalents give us precisely the condition C(x,y) for re- 
gion OAB, stated in terms of a and b. What does this say? In 
particular, it says that knowledge of the condition c'(x,y) for 
region O’ A’ B’ enables us to find the condition c(x,y) for region 
OAB, given that region O’ A 1 B 1 is the image under a translation 
of region OAB. 

Now take (x',y' ) any point in region O’ A’ B 1 . Its pre- image 
under T (its image under T -1 ), (x 1 - 4, y’ - 6), is in region 

OAB and must satisfy c(x,y). This is stated and the equivalents 

worked out below. 

(1) (y 1 - 6) 0 iff y* ^ 6 

(2) (y« - 6) £ 2(x / - 4) iff y* -6 £ 2x' -8 iff 

y' <£ 2x’ - 2 

(3) (y* - 6) £ -*(x'- 4) + 4 iff y* - 6 £ -*x' + 

— + 4 iff y’ ^ -^x 1 + ^ . (Check the computations.) 

Again, from the condition c(x,y) for region OAB and know- 
ledge of the translation T the condition C' (x,y) for the image 
region O’ A> B’ is obtained. This is a general result concerning 
the graphs of conditions c(x,y) and translations. 
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If G is the graph of a condition C(x..y) and T is a translation 
such that 

(x,y) 1 *(x + a, y + b) or (u - a, v - b) = »-(u,v) 

and G 1 is the image of G tinder T, then a condition C* (u,v) whose 
graph is G* is given by 

C* (u,v> » C(u - a, v - b) 

(See Figure 4.8.) 

To prove this, note that if (u, v) is in G' then it has a 
pre-image in G, since T is an "onto" mapping. Since T is 
one-to-one, that pre-image is precisely one point, (u - a, 
v - b). But (u - a, v - b) is in G if and only if it satisfies 
the condition C(x, y) . That is, C(u - a, v - b) is true. 

Example 2 . Graph the condition |x-5|+ |y - 3 | * 2 
(See Figure 4.9.) 

Using what we have observed about translations, this graph 
can be constructed easily from the graph constructed in Example 
4 of Section 4,1. 
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The condition is in the form c(x - 5, y - 3). This suggests that 
we graph the condition <;( x,y) , that is, |x| + |y| = 2 and then 
apply the translation T whose coordinate rule is 

(x,y) — >-(x + 5 , y + 3). 

The graph of the image should then satisfy the condition c(x - 5, 
y - 3) (i.e. |x - 5| + |y - 3| = 2). To accomplish this, as 

shown in Figure 4.9> we find the image of each vertex of the graph 
under T and connect them in the proper order. 

Question . What is the graph of the condition |x - 5| + |y - 3| 

£ 2? (See Figure 4.9.) 



4.4 Exercises 



1. Graph each of the following conditions. 
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(a) 


X 


1 


0 


and 


y 1 


0 and y £ -x., 










(b) 


y 


> 


0 


and 




4 and y < x. 










(c) 


y 


< 


0 


and 


y > 


-6 and x > 0 


and 


X 


< 


3. 


<d) 


y 




0 


and 


y < 


5 and y < 2x 


and 


y 


< 


-3x + 18 . 


(e) 


X 


< 


0 


and 


X > 


-6 and y < 4 


and 


y 


> 


2x + 4 and 




y 


< 


2x + 12. 













2. Graph each of the following conditions: 

(a) x > 0 and 3y - 2x < 6 and 5y - 3x > -3 and 4y + x < 20 
and y > 0. 

(b) 3y + 2x < 9 and y < 1 and y > x - 7. 

(Use a "dashed 11 line to show that a boundary does not 
belong to the graph of a condition,) 

(c) Pina a condition for the complement of the region 
graphed in (a), (The complement of a region is the 
set of points of the plane that are not in the region.) 

(d) Find a condition for the complement of the region 
graphed in (b). 



3, (a) Graph the compound condition y £ -3x + 4 and x ;> 0 and 

y 0. Find the image of the graph under the transla- 
tion T with coordinate rule 

(x,y) T -»(x + 5, y - 7) 

(b) Find a condition whos graph is the set of points found 
as the answer to 3(a). 



4. 



o 

ERIC 

hfliflaffHEraaaa 



(a) 

(b) 



Graph the condition |x| + |y| = 5. 

Find the image of the set of points in this graph under 
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the translation T given by (x,y) — 2L*.( X + 6, y + 6) . 
(c) Find a condition in x and y for the image set. 

Answer: |x - 6j + |y - 6| =5. 

5. (a) Graph the condition |x + 2| + |y + 3| £ 3. 

(b) Find the image set of this set of points under the 

translation T with coordinate rule (x,y) *-(x - J, 

y - 3). 

(c) Find a condition in x and y for the image set. 



6. (a) Graph the condition |xj + Jy| £ 3. 

(b) Find the image of this set of points under the trans- 

lation T with coordinate rule (x,y) ►(x - 2, y - 3). 

(c) Do you see how the translation T can be used to graph 
the condition |x + 2| + |y + 3| £3 from the graph of 
the condition |x| + |y| £ 3? 




If (a,b) € G' , and (x,y) is 
its pre- image under T, how 
may (a,b) be written in 
terms of x and y? What con- 
dition must hold for x and y 
in the pre-image set G? 

Graph G* of |x + 2| + |y + 3| £ 3 
(the union of the square and its 
interior) 



7. (a) Use the graph of y = 3x and the translation T 4 s to 




— 133 — 



graph the condition y - 5 = 3(x - 4). 

(b) Why must the image be a line? 

(c) What is the slope of the image line? 

(d) Do you think you can get the graph of any line with 
slope 3 by a translation of the line y * 3x? Why? 

4.5 Functions and Conditions 

In Course II you learned how to represent a real function 

f: A ►B by its graph in the coordinate plane. For example, 

consider the real function g: R » R with rules x — §-*»|x|. 
The graph of this function is shown in Figure 4.10. 




Thus, the function g: R » R determines the set of ordered pairs 
(x, | x| ), for x € R. Since g(x) represents the image of x under 
g, we write; for any x € R, 

(x, g(x)) = (x, |x|; . 

Also, given domain R and codomain R, and the set of ordered 
pairs, C(x, g(x)) : g(x) = |x| and x € R}, the function g: R — ►R 
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is completely determined. This means that from the set of ordered 
pairs we can obtain the assignment of exactly one real number g(x) 
to each real number x «= R. This is illustrated graphically in 
Figure 4.10. The process consists of locating the point (ordered 
pair) whose first coordinate is x and taking the second coor- 
dinate of the point as the image, g(x), of x under g. 

Now consider the condition, the equation, y = |x|. Here 
both y and x are variables whose allowable replacements are 
real numbers. The solution set of this equation is precisely 
the same set of ordered pairs as the set of ordered pairs deter- 
mined by g: R ►R, In this way there is associated with g the 

equation y = g(x) = |x|. 

Now suppose we consider the function g* : [-3, 3] — ►R, whose 
rule of assignment is x — ►|x|. The associated equation for 
this function is also y = |x|. But the solution set of y = |x| 
is far larger than the set of ordered pairs determined by g' . 

This can be patched up by restricting the solution set of y = |x| 
by adding the obvious restriction that x must be in [-3, 3], Then 
the solution set, {(x,y): y = |x| and x s [-3, 3]} is the set 
of ordered pairs of g' . But still, the solution set of the con- 
dition y Jx| and x € [-3, 3] does not determine a function com- 
pletely since it could be the set of ordered pairs for any func- 
tion with rule x- - » |x|, domain [-3, 3] and a codomain which con- 
tains the interval [0, 3], However, all these functions would 
have the same range, [0, 3], and would thus be equivalent. In 

i 

this sense, the solution set of the condition y = |x| and x £ 

[-3, 3] determines a function. 
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In general, if f: A ►R is a real function with domain 

A, there is associated with this function the equation, called 
a function equation, y = f(x) such that the solution set of the 
condition y = f(x) and x <= A is the set of ordered pairs deter- 
mined by f: A ►R, Thus, graphing the function f: A ► B 

means graphing the solution set of the associated function equa- 
tion, with the restriction that x £ A, Graphing a function then 
becomes a special case of graphing a condition C(x,y). 





Figure 4.11 

Question . Which of the graphs in Figure 4.11 can be 
the graph of a function? 

In (a), if we pick a point x x on the x-axis whose x-coor- 
dinate is positive, we find that there are two ordered pairs 
(Xj, y x ) and (x x , y a ) which have x x as a first element. This, 
then, cannot be the graph of a function with domain R + since a 
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function must assign exactly one image to each element of its do- 
main. In the set of ordered pairs determined by a function, no 
two distinct ordered pairs can have the same first element. 

Geometrically, this means that any line perpendicular to 
the x-axis intersects the graph of a function in at most one 
point. You can readily see that Figure 4.11(b) can be the graph 
of a function. 

A condition for the graph in Figure 4.11(a) is |y| * x. A 
condition for the graph in Figure 4.11(b) is y 3 = x and 
x € [-27, 27]. (Different scales are used on the axes of Figure 
4.11(b) to make a reasonable display on the text page.) y 3 = x 
is certainly not an equation in the form y = f(x) but its solu- 
tion set and graph satisfy the conditions for a function f with 
domain [-27, 27]. 

Questions , (l) Can the condition y 3 = x and x « [-27, 27] 
define a function with codomain less exten- 
sive than R? 

(2) What is the range of any function determined 
by this condition? 

As before, y 3 = x and x <• [-27, 27] determines a set of 
equivalent functions. Any function whose domain is [-27, 27] and 
whose codomain contains [-3, 3] would be a function determined by 
the given condition, y 3 = x and x « [-27, 27] is called a 
functi on condition . 
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Definition 1. A condition c(x,y) with solution set S is a 
function condition if and only if no two 
distinct ordered pairs of S have the same 
first element. The condition c(x,y) is then 
said to determine a function with domain 
A ■ {x; (x,y) € S}. 



If the codomain of the functions considered is R, that is, 

we consider only functions f: A > R, then the function 

condition y 3 - x and x € [-27, 27] defines a single function. 
Likewise, any function condition then determines a function with 
domain A * {xs (x,y) € S}. 



Example 1. Consider the conditions 

(a) | x| + | y S * -7 (b) |x| + |y| * 5 and 

y £ 0 and x € 1 - 5 * 5]. What are the graphs 
of these conditions? Are they function 
conditions? 



(a) The solution set of this condition is empty, 
since |x| £ 0, |y| £ 0 and hence |x| + |y| 2 0 



for all x, y. 
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(b) The restriction y 2 0 makes this a function 
condition. Otherwise, the dotted lines in 
Figure 4.12 would be part of the graph, in 
which case the condition would not be a 
function condition. 

You may have noticed that function graphs as well as graphs 
of conditions may have symmetry with respect to the y-axis or with 
respect to the origin. For example, in Figure 4.12, the graph 
has symmetry with respect to the y-axis. That is C(x,y) is equi- 
valent to c(-x,y) so that the graph of the condition is mapped 

onto itself by the line reflection (x,y) >(-x,y). It is 

easy to see that a corresponding criterion for the graph of a 
function to be symmetric with respect to the y-axis is that for 
all x in the domain of f, f(x) » f(-x). The graph of a function 
cannot have symmetry with respect to the x-axis. Do you see why? 

Also, in Figure 4.11(b), the graph has symmetry with respect 
to the origin, since 



( -y) 3 = ( -x) iff y 4 = x. 

For a function graph the criterion for such symmetry is that for 
all x in the domain of f, -x is in the domain of f and f(-x) * 
-f(x). Thus, note that for (x,y) in the graph of f, 

(x,y) ■ (x,f(x)) 

so that. 



(-X, -y) - (-x, -f(x)) * (-x, f(-x)). 
If f(x) = x s , the test is 

f(-x) - (-x ) 4 = -(x 4 ) « -f(x). 
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Example 2. Test the graph of (a) f(x) = |x| +2 

(b) g(x) = for symmetry with respect tc 
the y-axis and with respect to the origin. 

(a) f(-x) = | -x | + 2 = |x| + 2 = f(x). Therefore the graph 
is symmetric with respect to the y-axis, but not symme- 
tric with respect to the origin. 

(b) g(-x) = ^ ~ = -g( x) . Therefore the graph is symme- 

trie with respect to the origin but not the y-axis. 

In Course II, when you studied real functions, a special 

function called the postal function ps R ►W was introduced. 

The rule for p was that if b - 1 < x <£ b, where b - 1 and b are 
consecutive natural numbers, then x — 2— Hb. Thus p(.5) = 1, 
p( 2^) = 3, etc. This function is a variation on a special func- 
tion that is a useful and interesting one to study in develop- 
ing a deeper understanding of real functions, called the "grea- 
test integer function." The greatest integer function assigns 
to each real number x the greatest integer that is smaller than 
or equal to x. It is usually denoted by the symbol [x], whence 
it is called the bracket function . 

More formally, the "greatest integer function" ,[ ], is the 
function of R to R given by the rule x ►[x] where [x] = a if 

p 

a is an integer and a £ x < a + 1. Hence [.5] = 0, [2^] = 2, 

[jzi] = 1, [-2.3] = -3. To satisfy yourself thAt this last is 
true, locate -2.3 on a number line. The first integer to the 



0 




left of -2.3 (less than -2.3) is -3 



<■ 




.5 V2 



0 







figure 4.13 

In terms of an arrow diagram, Figure 4.13, this function maps 
each integer onto itself; and every real number between two con- 
secutive integers is mapped onto the immediately preceding inte- 
ger. 




teger function, [ ], restricted to the interval [-4, 4] is shown 
in Figure 4.l4. Because of the appearance of this graph, this 
function is sometimes called a step function . Notice that there 
is only one point of the graph with first coordinate 3, for ex- 
ample. The point (*, 3) is not in the graph. This is denoted 
by the little circle (see arrow). 



4.6 Exercises 



1 . 



2 . 



3. 




Write the function equation for each of the real functions 
of R + to R given as follows: 

(a) x >1 + x a (d) x >| x| 

(b) x £ (e) x 

(c) x — >3x + 5 

Consider each of the following equations carefully. Which 
of them are function equations for the domain specified? 
Explain why or why not in each case. 

(a) y » 2x - 7, x € R (g) y * x € R + 

(b) x a + y = 7, x c r (ft) | x| » y, x € R 

(c) |y| * x, x € R *(l) |x + y| • 7, x € R 

(d) |x| + |y| * 17, x € R (j) x a + |y| - 10, x € R 

g 

( e ) “ 12 » x € (x: x 6 R, x > 1) 

(f) » 108, x € R + 

Graph each condition. 

Discuss the symmetry of the graphs of each of the following 
functions with domain as given and codomain R. 

(a) f(x) * |x| , x € R ( c ) f(x) « [x], x € R 

(b ) f ( x) » x s , x € R (d) f(x) ■ 3x, x € R 
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(e) f(x) = 3x + 4, x $ R (f) f(x) = |x| - x, x € R 
(g) f(x) ={+l || x | 8 (h) f(x) = 6, x € R 

*4 Graph each of the following conditions. Determine which of 
them are function conditions with co^omain R. Give a 
reason for your answer. 



(a) 


|y| 


= | x | and x f. R. 


(b) 


[y] 


4- 

= x and x f Z . 


*(c) 


[y][ 


x] = 1 and x e [0, 1], 


(d) 


|y| 


= | x | and y £ 0 and x c R. 


(e) 


|y| 


-- x and y ^ 0 and x c R + U{0} 


(f) 


y 8 = 


- x and y 0 and x R + U {0 1 . 


(g) 


y - 


x 3 and x e R. 


*(h) 


[y] 


= [x] and x e R. 



4.7 Functions and Solution of Equations 

There are many problems that can be solved using the graphs 
of functions. Some of these applications are not readily seen 
at first. Let us begin by examining a function given by its 
graph. 
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A basic problem that may be solved using a graph is finding 
all values x in the domain of f such that f(x) = a. The points 
that have these x-values are called a-points of f . The x-values 
of the a-points constitute the x-values of the solution set of 
the system of equations y = f(x) and y = a. This is illustrated 

in Figure 4.15, where x 1# x 3 , and x 3 are the x-values of the a-points 

of f. An important special case is the set of zero-points of f. 

The x-values of these points represent the solutions of f(x) = 0, 
and these x-values are called the zeros of f . For our example, the 
zeros of f are z lf z a and z 3 , and are the x-coordinates of the in- 
tersection of the graphs of y = f(x) and y = 0 (the x-axis). 

Given the graphs of two functions f and g (Figure 4.16) we may 

solve the equation f(x) => g(x) graphically. The solution set is 
{x: f(x) = g(x) and x is in the domain of f and in the domain of 

g}. Graphically, these are the x-coordinates of the points of in- 
tersection of the graphs of y = f(x) and y = g(x). 
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fx x , x 9J x„ x 4 ), Of course we may also read the y-coordinates 
and obtain the solution set for the system y = f(x) and y = g(x). 
Now let us look at some examples. 

In Chapter 2 of Course III we solved systems of linear 
equations such as: 



3x + 2y = 12 
5x - 3y = 27 



Since the graphs of these equations are non-vertical lines, they 
are function conditions and the solution of such a system can be 
reconsidered from the point of view of functions. Solving each 
equation for y we obtain: 



y = . | x + 6 



y = 




9 



Since these are function conditions, they define two functions f 
and g with domain R. Hence we write: 



x — — ► - — x + 6 
2 

x — S ► |x - 9 



We must, then, find all values of x such that f(x) * g(x). This 
is easily done graphically since we know the slope and the y- inter 
cept for each line (Figure 4.17). We shall get only approximate 
solutions from the graph. It appears that the single value of x 
is approximately 4.7 and the corresponding value of y is about 
- 1 . 1 . You should check this in the original equations and also 
O solve the original equations algebraically as a check on this 





approximate solution 
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Now suppose we wish to solve the equation x 3 - 5 = 0. x 3 - 5 = 0 
iff x 8 = 5 so that the solution of the equation is the set of all 
values x such that f ( x) = x 3 =* 5. Which, in turn, is the set of 
5-points of f. Thus, we draw the line y = 5 on our graph and read 



the x-coordinates of the intersection with the graph of f(x) = x 3 . 

These are approximately x = 2.2 and x = -2.2. 

: l :- r • ; -:7' ’• - v ' . .. . 



Question s Does f have any -3 points? What geometrical rea- 
•*•%>; son can you give for your answer? 



An interesting application of these methods is the graphi- 



; cai ^blutibii of spa,ce^t|ime problems 







Example 1. A car travelling in a straight line at a uniform 
speed of 50 miles per hour passes point A at 
2:00 P.M. Point A is ten miles from the start- 
ing point 0. How far is the car from A at 
4:00 P.M. ? 

To set the stage with this simple example, we denote the path 
along which the car is travelling by a vertical axis, the s-axis. 
To denote the passage of time, we use a horizontal t-axis, t 
being the time elapsed since the car passed point A (Figure 4.19) 
The equation relating the s-coordinates and the t-coordinates 
is s * 50t + 10, since the car ten miles from 0 when time be- 
gins, and the speed, v, is uniformly 50 miles per hour. This 
is the equation for a line in the s,t-system with slope 50 which 
intersects the vertical axis at 8 ■ 10. 

This line has been drawn in Figure 4.19. (It is customary to 
refer to this is an s, t-coordinate system, even though the first 
coordinate of an ordered pair that designates a point is always 
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This is a function graph. We denote the function by its equation 
s = f(t) = 50t + 10. To answer the question asked in the exam- 
ple, we must find f(2). This is done graphically. f(2) = 110. 

But this is the distance from 0. Hence the car is 100 miles 
from A at 4:00 P.M. 

At what time is the car 70 miles from 0? This is a " 70 -point" 
of f. Draw the line s = 70 and read the t-coordinate, 1.25, approx- 
imately. Checking algebraically. 



We have used this very simple example to introduce the ideas. 
Now a more challenging application. 

Example 2. A radar station located at point 0 picks up 



70 = 50t + 10 

50t = 60 so that t = 1.20 



airplane A 150 miles due east of 0 at 1: 00 
A.M, The plane is approaching the station 




at a calculated speed of 6 miles per minute. 

At 1: 16 A.M. a second airplane is picked up 
240 miles due west of the station and approach- 




ing the station at a calculated speed of 8 
miles per minute. At what time will each 
plane pass over the station? At what time 



will one pass over the other? We assume some 
vertical separation to avoid collision'. 



A natural choice for the origin of an s,t- graph for this 
problem is the station, 0. Since the radar operator becomes 



concerned about the problem at 1: 16 A.M. when the second plane 
appears, we have made the zero point for elapsed time at 1: 16 
A.M. Thus, 1:00 A.M. is -l6 minutes elapsed time. On this s,t 
system the function graphs for the procress of the two planes 
are drawn. 




- 150 - 



slope 6. For the plane B, approaching from the west, the s,t- 
coordinates are (0, 240 ) and the function graph for s = f a (t) 
is a line through (0, 240) with slope -8. 

The distance between the planes can be determined for any 
time. For time tm it is f 3 (t m ) - f^t^ (See Figure 4.20). 

For time t n it is f 4 (t n ) - f 3 (t n ). In general, it is 
|f x (t) - f 3 (t)|. 

To answer the questions in the problem one merely reads the 
0-points of t x and f 3 and the time coordinate of the intersection 
of their graphs. From these we obtain: 

(1) A passes over station at about 1:25 A.M. 

(2) B passes over station at about 1:46 A.M. 

(3) One plane passes over the other at about 
1:37 A.M. at a point about 70 miles west 




f 

i 
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travelled against time as recorded on the instruments at the base 
station. 



(a) How far did the airplane travel in the first hour? 

( b) How far did the airplane travel in the next three 
hours? 

(c) In approximately how many hours was the plane 500 
miles from the base station? 

(d) Is there a functional relationship between elapsed 
time and the distance the plane travels? 

( e) What do you know about the plane* s ground speed 

from time t = 0 to t = 1? Prom time t - 1 to t «= 4? 
From t = 4 to t = 5.5? 

(f) Can you make up a reasonable explanation for the 

fluctuation in ground speed from interval to inter- 
val? 



2* Because of the influence of wind, slight course changes, 

gaining altitude, losing altitude, and so forth, it is like- 
ly tha.t an actual plot of the plane* s progress would appear 
as in the graph below: 

(a) Answer questions (a)— (c) of Exercise 1. We have 
here a function s=f(t) where a graph is known but 
no equation is giveni^^^^fei/-;:;^ 

(b) Find a 600-point of f. Is there more than one 600- 



; v v point Of f? 

(c) How can the result of (b) be explained? Is it possi- 
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planes. Make up a story to explain what the graph shows. 
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4. Given f(x) • j- x 8 - 2, g(x) = x + 1. 

(a) Construct the graph of f and the graph of g on the 
same set of axes. 

(b) Find graphically the O-points of f. 

(c) Find graphically the O-points of g. 

(id) Use the graph of f to solve the equation i x 3 =6. 

( e) Use the graphs of f and g to solve the system of 
equations 

y = | x a - 2 

, y = x +1 . 

Explain your work. 

5. Given the system of equations: 

rife;#: ; . -- v , 

X - 2y = 18 

:■ ( a) : Write, the rules for the functions f and g determined 
' the; giveii equations . ' 

( b) Find graphically the set of values of x such that f(x) 



- 153 - 



(c) Use the values of x found in part (b) to obtain the 
solution set of the system given. 

6. Repeat Exercise 5 for each of the following systems: 



(a) 


x + 2y 
2x - 2y 


« 4 
- 3 


(b) 


5x + y » 10 
2x + 2y » 8 


(c) 


2x + 3y * io 
|x + |y » 5 


(d) 


x - 3y 


- 17 


(e) 


y x + 2 


(f) 


3x + y » 7 




1 V 1 

1 x " \ 


[ y » 8| 




x ■ ^ y + 3 




x + 3y * 9 



4.9 Operations on Functions 

In the study of real functions in Course II Chapter 7, 
various operations on functions of R to R were defined. We 
summarize the definition of these operations on functions below. 



Definition 2. If f : R ► R and g s R — R then [f + g], 

[f - g], and [f • g] are functions of R to R 

with rules [f + g](x) » f(x) + g(x), [f - g] 

(x) « f(x) - g(x) and [f • g](x) » f(x)*g(x). 

Furthermore, l|l : A — > R is the function with 
the rule [|](x) - where the domain A 

■ {« x { R and g(x) / 0). | 



Now each of these functions has an associated function equation. 
For [f + g] it is y - f(x) + g(x). For [f • g] it is y « f(x) • 
g(x). For example, if f(x) » 2x* f 3 and g(x) • x + 2, the 
function equation of [f + g] is 

y • (2x a - 3) + (x + 2) - 2x* + x - 1. 



me 






miimSi 
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The function equation for [f • g] is then 

y = (2x 3 - 3)(x + 2) = (2x 3 - 3)x + (2x 3 - 3)2 

= 2x® - 3x + 4x 3 - 6 

= 2x 3 + 4x 3 - 3x - 6« 

The function equation for [£■] is 

§ 

y = — — and the domain A of [-] is 
x + 2 g 

{x:x € R and xV -2), since x + 2 *> 0 if and 

only if x = -2. 

There are also some other ways that new functions can be con- 
structed from given functions* You. may recall that if f* : R >R, 

then [af]: R— — ►R is the function defined by [af](x) * a*f(x). 

For example, if f has the rule f(x) = x + 2, and a = 2, then 
[2f ] has the rules [2f](x) = 2(^ x + 2) = x + 4. This notion 

can also be considered graphically as can the operations of addi- 
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In Figure 4.21, to draw the graph of [2f] from the graph of 
f, each function value is doubled. That is, the distance of each 
point of the graph from the x-axis is doubled. 

Questions , (l) What is the relationship between the y-in- 

tercept of y = [2f](x) and of y ■ f(x)? 

(2) What is the relationship between the x- in- 
tercept of y = [2f ](x). and of y - f(x)? 

In Course II, Chapter 7 , a function of R to R with rule 

x ►O was denoted by c. However, since there are many such 

functions, c is inadequate to name all of them. The notation 
c 0 is used to name the particular constant function in our 
example. 

Definition 3. For any real number a, y = a is a function equa- 



tes the function equation y * c a (x) • f(x) = a • f(x). Hence, 



for the; same.; function. jV : 

Another way .tp obtain a new function in F, the set , of all 




If f : R 



■R and c 




►R are given, • f] s R ►R 





160 ? 



